You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

农夫约翰试图让奶牛玩智力玩具来保持它们的敏锐。谷仓里的灯是较大的玩具之一。$N (2 \le N \le 10^5)$ 个牛栏编号为 $1 \ldots N$，每个牛栏上面都有一盏灯。起初所有的灯都关着。

共有 $M$ 次操作，分为两种。

1. 指定一个区间 $[S_i,E_i]$，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）；
2. 指定一个区间 $[S_i,E_i]$，要求你输出这个区间内有多少盏灯是打开的。

输入格式

第 $1$ 行: 用空格隔开的两个整数 $N$ 和 $M$，$N$ 是灯数。

第 $2\ldots M+1$ 行: 每行表示一个操作, 有三个用空格分开的整数: 指令号, $S_i$ 和 $E_i$。

若指令号为 $0$，则表示改变 $[S_i,E_i]$ 区间内的灯的状态（把开着的灯关上，关着的灯打开）。

若指令号为 $1$，则表示输出 $[S_i,E_i]$ 这个区间内有多少盏灯是打开的。

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

1
2

提示

数据点编号	$N$	$M$
$1\sim 2$	$\le 100$
$3\sim 4$	$\le 1000$
$5\sim 6$	$\le 10000$
$7\sim 8$	$\le 10^5$	$\le 100$
$9\sim 10$	$\le 100$	$\le 10^5$
$11\sim 12$	$\le 1000$
$13\sim 14$	$\le 10^5$	$\le 1000$
$15\sim 16$	$\le 10000$
$17\sim 18$	$\le 10$	$\le 10^5$
$19\sim 20$	$\le 2000$	$\le 10^6$