L. Предок за логарифм без подъёмов

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

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

На каждый запрос выведите номер наименьшего общего предка.