題目來源：CQOI 2006

有一個 n 個元素的數(shù)組，每個元素初始均為 0。有 m 條指令，要么讓其中一段連續(xù)序列數(shù)字反轉——0 變 1，1 變 0（操作 1），要么詢問某個元素的值（操作 2）。

例如當 n=20 時，10 條指令如下：

操作         回答          操作后的數(shù)組
1 1 10      N/A           11111111110000000000
2 6           1              11111111110000000000
2 12         0              11111111110000000000
1 5 12      N/A           11110000001100000000
2 6           0              11110000001100000000
2 15         0              11110000001100000000
1 6 16       N/A          11110111110011110000
1 11 17     N/A          11110111111100001000
2 12         1              11110111111100001000
2 6           1              11110111111100001000

第一行包含兩個整數(shù) n,m，表示數(shù)組的長度和指令的條數(shù)；

以下 m 行，每行的第一個數(shù) t 表示操作的種類：

若 t=1，則接下來有兩個數(shù) L,R，表示區(qū)間 [L,R] 的每個數(shù)均反轉；

若 t=2，則接下來只有一個數(shù) i，表示詢問的下標。

每個操作 2 輸出一行（非 0 即 1），表示每次操作 2 的回答。

數(shù)據(jù)范圍與提示：

對于 50% 的數(shù)據(jù)，1≤n≤10³,1≤m≤10⁴ ；

對于 100% 的數(shù)據(jù)，1≤n≤10⁵,1≤m≤5×10⁵ ，保證 L≤R。

信息學一本通 數(shù)據(jù)結構