该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

题目来源：CQOI 2006

有一个 $\red{n}$ 个元素的数组，每个元素初始均为 $\red{0}$。有$\red{ m }$条指令，要么让其中一段连续序列数字反转——$\red{0}$ 变 $\red{1}$，$\red{1}$ 变$\red{ 0}$(操作 $\red{1}$），要么询问某个元素的值（操作 $\red{2}$）。

例如当 $\red{n=20 }$时，$\red{10 }$条指令如下：

操作	回答	操作后的数组
$\red{1\ 1\ 10 }$	$\red{N/A }$	$\red{11111111110000000000 }$
$\red{2\ 6 }$	$\red{1 }$	$\red{11111\underline{1}11110000000000}$
$\red{2\ 12 }$	$\red{0 }$	$\red{11111111110\underline{0}00000000}$
$\red{1\ 5\ 12 }$	$\red{N/A }$	$\red{11110000001100000000 }$
$\red{2\ 6 }$	$\red{0 }$	$\red{11110\underline{0}00001100000000}$
$\red{2\ 15 }$		$\red{11110000001100\underline 000000 }$
$\red{1\ 6\ 16 }$	$\red{N/A }$	$\red{11110111110011110000 }$
$\red{1\ 11\ 17 }$		$\red{11110111111100001000 }$
$\red{2\ 12 }$	$\red{1 }$	$\red{11110111111\underline 100001000}$
$\red{2\ 6 }$		$\red{11110\underline 111111100001000}$

输入格式

第一行包含两个整数 $\red{n,m}$，表示数组的长度和指令的条数； 以下$\red{ m}$ 行，每行的第一个数 $\red{t}$ 表示操作的种类：

• 若 $\red{t=1}$，则接下来有两个数$\red{ L, R}$，表示区间$\red{ [L,R]}$ 的每个数均反转；
• 若$\red{ t=2}$，则接下来只有一个数$\red{ i}$，表示询问的下标。

输出格式

每个操作$\red{ 2}$ 输出一行（非 $\red{0}$ 即 $\red{1}$），表示每次操作$\red{ 2}$ 的回答。

样例

输入样例

20 10
1 1 10
2 6
2 12
1 5 12
2 6
2 15
1 6 16
1 11 17
2 12
2 6

输出样例

1
0
0
0
1
1

提示

对于 $\red{50\% }$的数据，$\red{1\le n\le 10^3,1\le m\le 10^4}$；

对于 $\red{100\% }$的数据，$\red{1\le n\le 10^5,1\le m\le 5\times 10^5}$，保证 $\red{L\le R}$。