HUSTOJ

Description

农夫JOHN为了保持奶牛拥有一个聪明的脑袋（很令人怀疑，囧），所以让它们玩脑力开发玩具。其中一个较大型的玩具就是在牛棚中的电灯。农场中总共有N（2<=N<=500)个牛棚，每个牛棚上方都有一个编号为1到N的彩色灯泡。
傍晚时分，所有的灯泡都是关闭着的。奶牛们通过N个按钮来控制着灯泡的开与关。按下编号为I的按钮会使编号为I的灯泡的状态改变，比如从开到关，从关到开。
奶牛们阅读并执行一个由M（1<=M<=2000)个操作符和它的参数所组成的操作清单。每个操作符由一个整数表示（0<=操作符<=1）。
编号为0的操作符包括2个参数，S_i和E_i(1<=S_i<=E_i<=N)，要求奶牛依次按下了从第S_i号开关到第E_i号的开关。
编号为1的操作符仍然有2个参数，S_i和E_i。这条命令要求奶牛数出在第S_i号和第E_i号灯泡之中，有多少灯泡是亮着的。
请你帮助农夫JOHN确定奶牛是否按下了正确的按钮和数出正确的答案。

Input

第一行：2个由空格分开的整数N和M。
第二行到第M+1行：每一行有3个由空格分开的整数：操作符（0或1），S_i，E_i

Output

每次出现1号操作符就输出一次正确的当前灯光状态为开的灯泡数量。

Sample Input Copy

Sample Output Copy

1
2

HINT

共有四个灯泡，五条指令。

1 2 3 4 （灯泡编号）

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之间灯光状态为开的灯泡数量。

Source/Category

数组计数