题目描述

教室里有一排 $n$ 盏指示灯，从左到右依次编号为 $1, 2, \ldots, n$。老师通过控制台执行 $m$ 条指令。

指令分为两种：

1. 给定区间 $[a, b]$，将编号在该区间内的所有灯的状态取反（亮着的熄灭，熄灭的点亮）；
2. 给定区间 $[a, b]$，查询该区间内亮着的灯的数量。

初始时所有灯均为熄灭状态。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示灯的数目和指令的数目。

接下来 $m$ 行，每行三个整数 $c, a, b$，描述一条指令。

• $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

提示

数据规模与约定

对于全部测试点，保证 $2 \le n \le 10^5$，$1 \le m \le 10^5$，$1 \le a, b \le n$，$c \in \{0, 1\}$。