K-й предок

Для каждого запроса $(v, k)$ выведите предка вершины $v$ на $k$ шагов вверх или $-1$, если такого нет.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$), во второй — $n-1$ родителей. Далее $q$ ($1 \le q \le 2 \cdot 10^5$) и $q$ строк по два числа $v$ и $k$ ($0 \le k \le n$).

Для каждого запроса выведите номер предка или $-1$.