给定n 个点的有根树，点从 0 到 n−1 编号，n−1 号点为根，i 号点有点权 a[i]，初始 a[i] = i。

有 q 次操作。

修改操作：交换 a[x]和a[y]。

询问操作：设 x 子树的点权集合为 S，求 mex(S)

第一行输入两个数 n,q。

接下来 n−1 行，每行 2 个数 u,v，表示一条边。

接下来 q 行，每行读入一个操作 1 x y 或 2 x。

对于每个操作 2 输出一个正整数表示答案

对于 100% 的数据，1 <= n,q <= 2e5，0 <= u,v,x,y < n，保证给出的是一棵树。