РЕШИТЕ ПРОГРАММИРОВАНИЕ ОЧЕНЬ НАДО. Страна замов - это место, где каждый человек (кроме директора) работает чьим-то заместителем, причем его должность - это должность его начальника с префиксом «зам». У человека с индексом 1 - должность «директор», у его подчиненных - «замдиректор», у них, соответственно, «замзамдиректор». В стране живет n жителей. Ваша задача, ответить на q запросов, где i-й запрос содержит индекс человека (1≤pi≤n), а ответом на запрос является кол-во людей в стране с такой же должностью как у pi (включая его самого). Входные данные
В первой строчке задается число n (1≤n≤105) и число q (1≤q≤105). Далее в n−1 строке даны рабочие связи людей вида: (bi; ci), где bi - начальник ci. Директором в стране является человек с индексом 1. Затем q последующих чисел pi (1≤pi≤n).
Выходные данные
Необходимо вывести q строк, где каждая строка - ответ на запрос по жителю pi.
на
Объяснение: