有一个 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$