lxhgww 最近收到了一个 序列，序列里面包含了 个数，下标从 开始。这些数要么是 ，要么是 ，现在对于这个序列有五种变换操作和询问操作：
0 l r
1 l r
2 l r
3 l r
4 l r
对于每一种询问操作，lxhgww 都需要给出回答，聪明的程序员们，你们能帮助他吗？
第一行两个正整数 ，表示序列长度与操作个数。 第二行包括 个数，表示序列的初始状态。 接下来 行，每行三个整数，表示一次操作。
对于每一个询问操作，输出一行一个数，表示其对应的答案。
10 10 0 0 0 1 1 0 1 0 1 1 1 0 2 3 0 5 2 2 2 4 0 4 0 3 6 2 3 7 4 2 8 1 0 5 0 5 6 3 3 9
5 2 6 5
【数据范围】 对于 的数据，； 对于 的数据，。
