题目描述

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


信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务