110025 - 开关

现有 n 盏关着的灯排成一排,从左到右依次编号为:1,2,……,n。然后依次执行 m 项操作。 操作分为两种: 1.指定一个区间 [a, b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开); 2.指定一个区间 [a, b],要求你输出这个区间内有多少盏灯是打开的。

输入

第一行有两个整数 n 和 m,分别表示灯的数目和操作的数目。 接下来有 m 行,每行有三个整数,依次为:c、a、b。其中 c 表示操作的种类。 当 c 的值为 0 时,表示是第一种操作。 当 c 的值为 1 时,表示是第二种操作。 a 和 b 则分别表示了操作区间的左右边界。

输出

每当遇到第二种操作时,输出一行,包含一个整数,表示此时在查询的区间中打开的灯的数目。

样例

输入

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

输出

1
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题