该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

"五条悟，我大概一辈子也不会忘记你吧。"

目前，五条悟牢师已被腰斩，咒术师的大家正在努力对抗宿傩，无暇顾及牢师。

现在，有一个艰巨的任务落到了身为咒术萌新的Z同学身上。什么，我打宿傩？放心，不是叫你去打宿傩，而是让你运用黑科技--"扣1复活牢大”。

"扣1复活牢大"原本只是现实世界的梗，但是来到咒术界，受到了强力的诅咒，与世界本身结下了强力的束缚，只要按照正确的步骤操作，就能发挥出强大的力量，复活五条悟牢师也易如反掌。

而运行这个机器首先需要你回答一系列问题。情况紧急，Z同学找到了身为编程高手的你，你能编写一个程序帮他解决这个问题吗？

题目描述

给你一个 $01$ 序列 $A$ (只包含数字$0,1$)。

机器会给出的一系列提问。

提问会给出一个区间 $[l,r]$，你需要输出这个区间内 $1$ 的数量。

可是宿傩大人太强了，他会干扰你，具体操作为：

给出一个区间 $[l,r]$，宿傩大人往里面注入咒力，将里面的 $1$ 反转成 $0$，$0$ 反转成 $1$。

格式化地来说，机器会按顺序执行每次可能会给出的以下两个操作。

$op1$ : 对于给定的区间 $[l,r]$，输出该区间 $1$ 的数量。

$op2$ : 对于给定的区间 $[l,r]$，反转里面的 $0$ 和 $1$。

输入格式

第一行输入两个整数 $n$ 和 $m$ $(1\le n,m \le10^5)$。

第二行 $n$ 个整数，只包含 $0$ 和 $1$。

接下来 $m$ 行，每行包括三个整数 $op,l,r$ $(1\le op\le 2,1 \le l \le r \le n)$，分别代表操作类型，左区间和右区间。

输出格式

对于每一次操作 $1$，输出当前序列询问区间内 $1$ 的数量。

样例

5 3
1 1 1 1 1
1 1 5
2 2 3
1 1 5

5
3