U231192 【模板】lca
题目背景
$doge$ 神非常无聊，所以他想让你求 $lca$
题目描述
$doge$ 神给了你一棵 $n$ 个节点的树以及 $m$ 次询问
每次询问请告诉 $doge$ 神两个节点 $x,y$ 的 $lca$ 是谁
保证 $x,y$ 不同
输入格式
无
输出格式
无