题目大意

我们定义一棵树的删除序列为：每一次将树中编号最小的叶子删掉，将该节点编号加入到当前序列的最末端，最后只剩下一个节点时将该节点的编号加入到结尾。

例如对于上图中的树，它的删除序列为：2 4 3 1 5。

现在给出一棵$n$个节点的树，有$m$次操作：

1. up v：将$v$号节点的编号变为当前所有节点编号的$\max + 1$；
2. when v：查询$v$在当前树的删除序列中是第几号元素；
3. compare u v：查询$u$和$v$在当前树的删除序列中谁更靠前。