{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"现有 $n$ 盏灯排成一排,从左到右依次编号为:$1$,$2$,……,$n$。然后依次执行 $m$ 项操作。\n\n操作分为两种:\n\n1. 指定一个区间 $[a,b]$,然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开);\n2. 指定一个区间 $[a,b]$,要求你输出这个区间内有多少盏灯是打开的。\n\n**灯在初始时都是关着的。**"}},{"title":"Input","value":{"format":"MD","content":"第一行有两个整数 $n$ 和 $m$,分别表示灯的数目和操作的数目。\n\n接下来有 $m$ 行,每行有三个整数,依次为:$c$、$a$、$b$。其中 $c$ 表示操作的种类。\n\n- 当 $c$ 的值为 $0$ 时,表示是第一种操作。\n- 当 $c$ 的值为 $1$ 时,表示是第二种操作。\n\n$a$ 和 $b$ 则分别表示了操作区间的左右边界。"}},{"title":"Output","value":{"format":"MD","content":"每当遇到第二种操作时,输出一行,包含一个整数,表示此时在查询的区间中打开的灯的数目。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 5\n0 1 2\n0 2 4\n1 2 3\n0 2 4\n1 1 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"#### 数据规模与约定\n\n对于全部的测试点,保证 $2\\le n\\le 10^5$,$1\\le m\\le 10^5$,$1\\le a,b\\le n$,$c\\in\\{0,1\\}$。"}}]}