【模板】最近公共祖先

输入格式

$n+1$$n+q$ 行，每行两个正整数 $x,y$，表示询问点 $x,y$ 的最近公共祖先。

输出格式

$q$ 行，第 $i$ 行一个正整数 $ans$，表示第 $i$ 个询问的答案。

5 4
3 1
2 4
5 1
1 4
2 4
1 5
3 4
2 3

4
1
1
1