给定一个长度为N的序列，起始时所有数都为0.以后有2种操作： 1:对于操作1，读入两个数x,y，表示从x到y把对应的序列上的数都做取反操作。即，该位置是0，操作以后为1；该位置是1，操作以后是0。 2:对于操作2，读入一个数x，输出当前序列中x位置上的数字。 对于两种操作，共有p次。

第一行，一个数N； 第二行，一个数p； 以后p行，每行第一个数表示操作k，k=1或2；对于k=1，读入两个数x，y；对于k=2，读入一个数x。

对于每一个操作2，输出一行，一个数为所求。

3
3
1 1 2
2 2
2 3

1
0