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

题目描述

给定一个长度为 $n$ 的数组 $a$，初始时所有元素均为 $0$。你需要处理 $q$ 个操作，操作分两种：

• 操作 1：给定区间 $[l,r]$，将 $a_l,a_{l+1},\dots,a_r$ 中的每个 $0$ 变成 $1$，每个 $1$ 变成 $0$。
• 操作 2：给定位置 $x$，询问当前 $a_x$ 的值并输出（$0$ 或 $1$）。

请你依次执行这 $q$ 个操作，并将所有类型为 $2$ 的查询结果输出。

输入格式

• 第一行包含两个整数 $n$ 和 $q$，表示数组长度和操作数，满足

  $$1 \le n,q \le 2 \cdot 10^5.$$

• 接下来 $q$ 行，每行第一个整数表示操作类型：

  • 如果是 1，则接下来有两个整数 $l,r$，满足 $1 \le l \le r \le n$。
  • 如果是 2，则接下来有一个整数 $x$，满足 $1 \le x \le n$。

输出格式

对于每个操作类型为 2 的查询，输出一行，包含当前 $a_x$ 的值（0 或 1）。

样例

5 7
1 2 4
2 1
2 2
1 3 5
2 4
1 1 5
2 3

0
1
0
1

• 初始数组 $a=[0,0,0,0,0]$。
• 操作 1 2 4：翻转区间 $[2,4]$，得到 $a=[0,1,1,1,0]$。
• 操作 2 1：输出 $a_1=0$。
• 操作 2 2：输出 $a_2=1$。
• 操作 1 3 5：翻转区间 $[3,5]$，得到 $a=[0,1,0,0,1]$。
• 操作 2 4：输出 $a_4=0$。
• 操作 1 1 5：翻转区间 $[1,5]$，得到 $a=[1,0,1,1,0]$。
• 操作 2 3：输出 $a_3=1$。