C. Расстояние между вершинами

Дано дерево. Для каждого запроса $(u, v)$ найдите расстояние между вершинами — количество рёбер на пути.

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

Формат тот же, что в предыдущей задаче: $n$ и $m$ ($1 \le n \le 10^5$, $1 \le m \le 10^6$), затем $n-1$ родителей, затем $a_1$, $a_2$ и $x$, $y$, $z$.

Ответом на запрос считается расстояние; именно оно прибавляется к первому числу следующего запроса.

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