时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一棵 个节点的无根树，每条边有黑白两种颜色，初始时所有边都是黑色的。
有两种操作：
1 u v：将 到 简单路径上的所有边颜色反转。2 x：查询 只经过黑色边能走到多少个点（包括 自身）。
第一行包含两个正整数 ，分别表示点数以及操作数。
接下来 行，每行两个正整数 ，表示一条连接 和 的树边。
接下来 行，每行描述一个操作。
对于每个询问，输出一行一个整数，即 点能到达的点数。
样例输入
5 5
1 2
1 3
2 4
2 5
1 2 3
2 1
1 1 3
2 3
2 5
样例输出
- 对于前 的测试数据，。
- 另有 的测试数据，。
- 另有 的测试数据，每次只会反转一条边的颜色。
- 对于 的测试数据，。