Общий предок пары

Отвечайте на запросы о наименьшем общем предке. Запросы даны в явном виде — это учебная реализация двоичных подъёмов, к которой стоит вернуться, когда в классных задачах не сойдётся.

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

Для каждого запроса выведите номер их наименьшего общего предка.