题目描述

Farmer 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$ 号灯泡之中，有多少灯泡是亮着的。

请你帮助 Farmer John 确定奶牛是否按下了正确的按钮和数出正确的答案。

输入格式

第一行：2 个由空格分开的整数 N 和 M 。

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

输出格式

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

样例

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

1
2

样例解释