题目描述

走廊里有 $n$ 个储物柜，从左到右编号为 $1$ 到 $n$。每个储物柜门上都有一张状态贴纸，初始都为 $0$。

现在要处理 $m$ 条记录：

• 操作 $1$：给出 $L,R$，把编号在 $[L,R]$ 内的所有贴纸状态翻转，$0$ 变为 $1$，$1$ 变为 $0$；
• 操作 $2$：给出一个编号 $i$，询问第 $i$ 个储物柜当前贴纸状态。

请按顺序回答所有询问。

输入格式

第一行包含两个整数 $n,m$，表示储物柜数量和记录条数。

接下来 $m$ 行，每行先给出操作种类 $t$：

• 若 $t=1$，接下来给出两个整数 $L,R$；
• 若 $t=2$，接下来给出一个整数 $i$。

输出格式

对于每个操作 $2$，输出一行一个整数 $0$ 或 $1$，表示该储物柜当前状态。

样例

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

数据范围

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

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