EduBrick

A. Предок ли

2000 мс · 256 МБ · всё или ничего

Дано подвешенное дерево. Для каждого запроса (u,v)(u, v) ответьте, является ли вершина uu предком вершины vv. Вершина считается предком самой себя.

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5) — количество вершин, пронумерованных от 00 до n−1n-1; корень имеет номер 00. Во второй строке n−1n-1 целых чисел: ii-е из них — номер родителя вершины ii (родитель имеет меньший номер).

В третьей строке qq (1≤q≤2⋅1051 \le q \le 2 \cdot 10^5). В следующих qq строках по два числа uu и vv.

Формат вывода

Для каждого запроса выведите YES, если uu — предок vv, и NO иначе.

Примеры

ввод
5
0 0 1 1
4
0 3
1 3
2 3
3 3
вывод
YES
YES
NO
YES
ввод
1

2
0 0
0 0
вывод
YES
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.