题目描述

题目来源：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{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}$。