Результаты поиска

Страна замов. Напишите программу на Python

Страна замов - это место, где каждый человек (кроме директора) работает чьим-то заместителем, причем его должность - это должность его начальника с префиксом «зам». У человека с индексом 1 - должность «директор», у его подчиненных - «замдиректор», у них, соответственно, «замзамдиректор». В стране живет nn жителей. Ваша задача, ответить на qq запросов, где ii-й запрос содержит индекс человека (1≤pi≤n)(1≤pi≤n), а ответом на запрос является кол-во людей в стране с такой же должностью как у pipi (включая его самого).

Входные данные

В первой строчке задается число nn (1≤n≤105)(1≤n≤105) и число qq (1≤q≤105)(1≤q≤105). Далее в n−1n−1 строке даны рабочие связи людей вида: (bibi; cici), где bibi - начальник cici. Директором в стране является человек с индексом 1. Затем qq последующих чисел pipi (1≤pi≤n)(1≤pi≤n).

Выходные данные

Необходимо вывести qq строк, где каждая строка - ответ на запрос по жителю pipi