乐正绫送给洛天依一棵有 个节点的树，根节点为 。
洛天依会告诉你第 个节点的父节点是 （对于 ，有 ），并且她会让你进行 次两种类型的操作：
第一行包含两个整数 和 （），分别表示节点数和操作数。
第二行包含 个整数 （），其中 表示节点 的父节点。
接下来的 行，每行表示一个操作。每行的第一个整数是 （ 或 ），表示操作类型。
保证至少有一次第二种操作。
对于每个第二种操作，输出一行答案。
6 4 1 2 3 3 4 2 3 4 1 2 3 1 2 5 6 2 2 3
3 3 1
样例中的树结构如下图所示。
经过一次第一种操作后，树结构变为如下图所示。
