题目描述

晚自习前，管理员把一排 $n$ 个座位上的提示灯全部设为熄灭状态，座位从左到右编号为 $1,2,\ldots,n$。

接下来会依次执行 $m$ 条记录。每条记录有两种可能：

1. 把编号在某个连续区间内的提示灯全部切换一次，亮的变灭，灭的变亮；
2. 询问某个连续区间内当前有多少盏提示灯是亮着的。

请按记录顺序回答所有询问。

输入格式

第一行包含两个整数 $n,m$，分别表示座位数和记录数。

接下来 $m$ 行，每行包含三个整数 $c,a,b$。

• 若 $c=0$，表示切换区间 $[a,b]$ 内所有提示灯的状态；
• 若 $c=1$，表示询问区间 $[a,b]$ 内亮灯数量。

输出格式

对于每个 $c=1$ 的询问，输出一行一个整数，表示对应区间内亮着的提示灯数量。

样例 #1

样例输入 #1

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

样例输出 #1

1
2

样例说明

前两次切换后，只有编号 $1,3,4$ 的提示灯亮着，所以区间 $[2,3]$ 中有 $1$ 盏亮灯。之后再次切换 $[2,4]$，整排中亮灯数变为 $2$。

数据范围

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