题目描述 给定一棵 $n$ 个节点的树（节点编号 $1..n$，根为 $1$）与 $q$ 次询问，每次询问两点 $u,v$ 的最近公共祖先。 输入格式 第一行两个整数 $n,q$；接下来 $n-1$ 行每行一条树边 $a,b$；最后 $q$ 行每行两个整数 $u,v$。 输出格式 每行一个整数，即对应询问的最近公共祖先编号。 数据范围 $$1 \le n,q \le 2 \times 10^5$$