小 K 有一棵 n个节点的有根树，其中节点 1 是根。
初始树上只有 1 号点是有标记的，其他的每个节点都是没有被标记的，然后他会做 m次操作，每次操作有如下两种：
1.给点 x打上标记，如果 x 已经打了标记，则忽略
2.从 xx 点开始，如果 x 没有被标记，则令 x为 x的父亲，重复直到 x 有标记为止，询问最终的 x。
