F. Как далеко уехать

Дорожная сеть страны — дерево: из каждого города ведёт ровно одна дорога в сторону столицы, а столица имеет номер $0$.

Выпускник из города $c$ готов уехать не более чем на $k$ дорог в сторону столицы и всегда уезжает как можно ближе к ней. Для каждого запроса $(c, k)$ определите, в какой город он попадёт.

Запросы порождаются формулой и зависят от предыдущего ответа, поэтому отвечать надо по одному.

В первой строке $n$ и $m$ ($1 \le n \le 10^5$, $1 \le m \le 10^6$). Во второй строке $n-1$ чисел: $i$-е равно номеру следующего города на пути к столице для города $i$.

В третьей строке $a_1$ и $a_2$, в четвёртой — $x$, $y$, $z$ ($0 \le x, y, z \le 10^9$). Запросы порождаются так же, как в задаче B: пара $(a_{2i-1}, a_{2i})$, где к первому числу прибавляется предыдущий ответ по модулю $n$. Первое число запроса — город, второе — на сколько дорог выпускник готов уехать.

Выведите сумму номеров городов — ответов на все запросы.