题目描述

Farmer John 尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷。其中一个大型玩具是牛栏中的灯，$N$ 头奶牛被连续的编号为 $1..N$，每头牛都站在一个彩色的灯下面。

刚到傍晚的时候，所有的灯都是关闭的。 奶牛们通过 $N$ 个按钮来控制灯的开关，按第 $i$ 个按钮可以改变第 $i$ 个灯的状态。奶牛们执行 $M$ 条指令， 指令共有两种，第一种指令用 $0$ 表示，指令中包含两个数字 $S_i$ 和 $E_i (1 \le S_i \le E_i \le N)$， 它们表示起始开关和终止开关，奶牛们只需要把从 $S_i$ 到 $E_i$ 之间的按钮都按一次，就可以完成这个指令；第二种指令用 $1$ 表示，同样包含两个数字 $S_i$ 和 $E_i (1 \le S_i \le E_i \le N)$， 不过这种指令是询问从 $S_i$ 到 $E_i$ 之间的灯有多少是亮着的。帮助 FJ 确保他的奶牛们可以得到正确的答案。

输入格式

第 $1$ 行用空格隔开的两个整数 $N(2 \le N \le 10^5)$ 和 $M(1 \le M \le 10^5)$。

第 $2..M+1$ 行每行表示一个操作，有三个用空格分开的整数：指令号，$S_i$ 和 $E_i$。

输出格式

对于每个指令$2$输出一行，包含一个整数，表示询问的结果。

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

1
2

提示

输入解释: 一共有4盏灯; 5个指令. 下面是执行的情况:

灯
1 2 3 4
Init:     O O O O   O = 关  * = 开
0 1 2 ->  * * O O  改变灯 1 和 2 的状态
0 2 4 ->  * O * *
1 2 3 ->  1        输出在2..3的范围内有多少灯是亮的
0 2 4 ->  * * O O  改变灯 2 ,3 和 4 的状态
1 1 4 ->  2        输出在1..4的范围内有多少灯是亮的