和妮露小姐一起击败大魔王

我们已知，妮露小姐的攻击是一个长度为n的01串，在这个01串当中，妮露小姐会挑选出其中[l, r]的01串，并根据这个01串中1的个数对大魔王大X造成伤害

这场战斗会持续m个回合，每回合都由3个变量构成 x l r，当x为1的时候，代表是妮露小姐发动攻击，当x为0的时候，代表是大魔王大X发动底牌, l,r代表01串的左区间与右区间

而大魔王大X的底牌是这样的：大魔王大X可以挑选出妮露小姐攻击中[l, r]的01串，将其中的0与1进行反转，即0变成1,1变成0

大魔王大X通过这种方式，对妮露小姐进行干扰，以达到消耗妮露小姐体力的目的，小Z见状不妙，想要帮妮露小姐，请你告诉小Z，在妮露小姐挑选出的[l, r]的01串中，存在多少个1？

注:01串的下标从1开始而非0

第一行输入两个变量n, m 

第二行输入一个长度为n的01串

接下来m行，每行3个变量x l r

（2 <= n, m <= 2e5, 0 <= x <= 1, 1 <= l <= r <= n）

对于妮露小姐发动攻击的回合，请你每行输出一个数，代表1的数量

10 5
0111111000
1 2 8
1 9 9
1 2 4
0 4 4
1 3 7

6
0
3
4