【题目描述】

 操作 回答 操作后的数组 $1\;1\;10$ $N/A$ $11111111110000000000$ $2\;6$ $1$ $11111\underline{1}11110000000000$ $2\;12$ $0$ $11111111110\underline{0}00000000$ $1\;5\;12$ $N/A$ $11110000001100000000$ $2\;6$ $0$ $11110\underline{0}00001100000000$ $2\;15$ $0$ $11110000001100\underline{0}00000$ $1\;6\;16$ $N/A$ $11110111110011110000$ $1\;11\;17$ $N/A$ $11110111111100001000$ $2\;12$ $1$ $11110111111\underline{1}00001000$ $2\;6$ $1$ $11110\underline{1}11111100001000$

【输入样例】

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