题目描述

有 N 盏编号为 1 到 N 的灯，初始全部关闭。接下来执行 M 次操作：操作 0 将区间 [S,E] 内每盏灯的状态取反；操作 1 查询区间 [S,E] 内亮灯的数量。

输入格式

第一行输入 N、M（2 ≤ N ≤ 500，1 ≤ M ≤ 2000）。接下来 M 行，每行输入三个整数 op、S、E；op 为 0 或 1，且 1 ≤ S ≤ E ≤ N。

输出格式

每遇到一次查询操作（op=1），输出一行对应区间内当前亮灯的数量。

输入样例 #1

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

输出样例 #1

1
2

输入样例 #2

2 1
1 1 2

输出样例 #2

0

输入样例 #3

3 2
0 1 1
1 1 3

输出样例 #3

1

数据范围

$2 \le N \le 500$，$1 \le M \le 2000$，$op \in \{0,1\}$，$1 \le S \le E \le N$。