第一行两个数表示 n，m。
第二行 n 个数，表示每个点的点权 a[i]。
之后 n ? 1 行 , 每行两个数 x , y , 表示一条边
之后 m 行，每行为 1 x 或者 2 x y。
1 x，表示将根变成 x点。
2 x y，表示查询 x 点的子树与 y 点的子树。
n <= 100000 , m <= 500000 , 1 <= a[i] <= 1000000000
BZPRO
对于每个询问，输出一个数表示答案。
5 5
1 2 3 4 5
1 2
1 3
3 4
3 5
2 4 5
2 1 5
2 3 5
1 5
2 4 5
0
1
1
1