#1531. 故障

故障

题目描述

雪有一棵 nn 层的满二叉树。按二叉树层次遍历(见解释)编号。

这棵树经历了 mm 次操作。

  1. 这棵树发生了故障。把 uu 点与父节点的边删除。如果节点是根节点或者这条边已经被删掉则什么也不做。

  2. 询问 uu 点的连通块大小。

“身为迷失的孩子,即使那么不情愿,也还是需要那份爱吗?”

输入格式

第一行两个整数 n,mn,m。

接下来 mm 行每行两个整数 o,uo,u。

如果 o=1o=1 则对 uu 进行 11 操作,如果 o=2o=2 则对 uu 进行 22 操作。

输出格式

为了简化输出量,你只需要输出一行,表示对于每次询问时所有答案的异或和。

样例

5 3
2 3
1 3
2 3
16
5 3
1 2
1 3
2 1
1

题目来源:洛谷 P13308