题目描述

Link Cut Tree?

农业科研员东哥正在研究一种新型的农作物栽培系统。在这个系统中，作物以树状结构生长，其中 $1$ 号作物是主根系。系统支持以下两种操作：

1. 插杆操作：将某株作物及其所有子代作物从原位置移出，作为独立的新植株。
2. 规模查询：查询某株作物及其所有子代作物的总数。

输入格式

第一行两个整数 $n$ 和 $q（1 ≤ n, q ≤ 2×10^5）$，表示初始作物数量和操作次数。

接下来 $n-1$ 行，每行两个整数 $u,v（1 ≤ u,v ≤ 2×10^5）$，表示 $v$ 号作物和 $u$ 号作物有子代关系。

接下来 $q$ 行，每行两个整数 $opt,rt（1≤opt≤2,1 ≤ rt ≤ 2×10^5）$，表示一个操作：

• 1 rt ：将 $rt$ 号作物及其所有子代移出原植株，独立为以 $rt$ 为根的新植株。
• 2 rt ：查询 $rt$ 号作物及其子代的总数。

输出格式

对于每个查询操作，输出一个整数表示查询结果。

5 5
1 2
1 3
2 4
2 5
2 1
1 2
2 1
2 2
2 4

5
2
3
1

10 8
1 2
1 3
1 4
3 5
3 6
5 7
5 8
5 9
8 10
2 1
1 5
2 1
1 8
2 5
2 8
1 3
2 1

10
5
3
2
3