#8143. 树 (tree) 省选/NOI−

给定一棵 个节点的无根树，每条边有黑白两种颜色，初始时所有边都是黑色的。

有两种操作：

1. 1 u v：将 到 简单路径上的所有边颜色反转。
2. 2 x：查询 只经过黑色边能走到多少个点（包括 自身）。

第一行包含两个正整数 ，分别表示点数以及操作数。

接下来 行，每行两个正整数 ，表示一条连接 和 的树边。

接下来 行，每行描述一个操作。

对于每个询问，输出一行一个整数，即 点能到达的点数。

样例输入

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

样例输出

1
2
3

• 对于前 的测试数据，。
• 另有 的测试数据，。
• 另有 的测试数据，每次只会反转一条边的颜色。
• 对于 的测试数据，。