B. Предок

Дано дерево, заданное родителями. Для каждого запроса $(a, b)$ определите, является ли вершина $a$ предком вершины $b$.

Наивно на запрос — подниматься от $b$ к корню, и это $O(nm)$: на $10^5$ вершин и $10^5$ запросов не пройдёт. Один обход даёт ответ за константу на запрос:

Вершина не считается предком самой себя. Обход запускайте из корня, детей перебирайте по возрастанию номера — впрочем, на ответ это уже не влияет.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Во второй строке $n$ чисел: родитель $i$-й вершины или $0$, если вершина — корень. Корень ровно один.

Третья строка содержит число $m$ ($1 \le m \le 10^5$), далее $m$ строк с парами различных $a$ и $b$.

Для каждого запроса — строка с числом $1$ или $0$.