CF414E Mashmokh's Designed Problem

给定一棵 $n$ 个节点的有根树，每个点连出的边都有序，共有 $m$ 个操作。（$n \le 10^5,m \le 10^5$） 操作有： - 1.查询两个点 $u,v$ 的距离 - 2.以 $v$ 为根的子树从树中分开，并添加一条与其第 $h$ 个祖先的连边作为该祖先的最后一个儿子。 - 3.查询从一个点出发，按边的顺序进行 dfs,深度为 $k$ 的最后遍历的点

第一行两个整数n和m 下面$n$行包含一个整数$l_i$（$0$

对于每个1和3操作输出一行对应询问的结果