有一个 n 个元素的数组，每个元素初始均为 0。有 m 个操作，每个操作为两种操作中的一种：
1.让其中一段连续序列数字反转；（即 0 变 1，1 变 0）
2.询问某个元素的值。
有一个 n 个元素的数组，每个元素初始均为 0。有 m 个操作，每个操作为两种操作中的一种：
1.让其中一段连续序列数字反转；（即 0 变 1，1 变 0）
2.询问某个元素的值。
第一行包含两个整数 $n,m$，表示数组的长度和操作的数目。
接下来 $m$ 行，每行的第一个数 $t$ 表示操作的类别：
若 $t=1$，则接下来有两个数 $L,R$，表示反转区间 $[L,R]$ 的每个数；
若 $t=2$，则接下来只有一个数 $i$，表示询问的下标。
每个操作 2 输出一行一个数字（非 0 即 1），表示每次操作 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
$1≤n≤10^5,\ 1≤m≤5×10^5$，保证 $L≤R$