[TJOI2009] 开关

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

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

输出样例 #1

1
2

说明

#### 数据规模与约定 对于全部的测试点,保证 $2\le n\le 10^5$,$1\le m\le 10^5$,$1\le a,b\le n$,$c\in\{0,1\}$。