题目描述

问：如果你拿到了一台时光机，你会做什么？

答：我要回到两个月前的区域赛上把我没做出的题统统做出来！

（收到！时光机开启…… ）

  当我睁开眼睛，发现有一个华美的不像话的女人坐在你身边，她端起一碗药，轻拍我的后背示意该起来喝药了，我猛的一惊，想起了什么不好的事情，仔细环顾四周看看是不是有卖烧饼的篮子。

  但我却发现，四周的场景却是美的不像样子！美人儿这会儿却是猛的跪下：“皇上息怒”。

  哦！我穿越成功了！竟然还穿越成了皇上！那我可太期待今晚会发生什么了！岂不是说…… （涩）

  入夜，一位公公走了进来，他取出了$n$块牌子，跟我说：“$n$位妃子的牌子初始均正面朝下。你可以向我提$Q$次要求，但是只能按照($1$ $l$ $r$)或者是($2$ $x$)的格式来，对于($1$ $l$ $r$)操作，你把区间$[l, r]$的牌子翻转，翻转指的是从正面朝地变正面朝上或者是从正面朝上变正面朝下。对于($2$ $x$)操作，我会告诉你第$x$位妃子的牌子是否是正面朝上。”。

  我觉得这位公公简直是太打扰今晚的雅兴了！我要求他必须在$1000ms$内处理完我提的要求！

  现在，你就是这位公公，请在$1000ms$以内完成这$Q$个要求。

输入格式

第一行，两个整数$n,Q(1≤n,Q≤10^5)$。表示有$n$个妃子，妃子的序号从$1$开始。

接下去$Q$行，每行的操作为$1$ $l$ $r$表示将序号区间$[l, r]$的妃子的牌子翻面，或者是$2$ $x$表示询问第$x$位妃子的牌子是否是正面朝上。

输出格式

对于每个操作$2$，如果该妃子的牌子正面朝上，则在一行输出$1$；否则在一行输出$0$。

样例

5 3
1 2 3
2 4
2 2

0
1

来源

2022 HGNU-SWUT暑假联合集训