#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N]={};
struct tree{
    int l,r,one=0,zero=0;
    bool lan;
}e[4*N];
void print(int no){
    printf("l=%d,r=%d,one:%d,zero:%d,no=%d\n",e[no].l,e[no].r,e[no].one,e[no].zero,no);
    if(e[no].l==e[no].r)return;
    print(no<<1);
    print(no<<1|1);
    return;
}
void lan(int no){
    if(e[no].lan==false){
        swap(e[no].one,e[no].zero);
        if(e[no<<1].lan==false) 
            e[no<<1].lan=true;
        else e[no<<1].lan=false;
        if(e[no<<1|1].lan==false)  
            e[no<<1].lan=true;
        else 
            e[no<<1|1].lan=false;
        e[no].lan=true;
    }
    return;
}
void buld(int l,int r,int no){
    e[no].l=l;
    e[no].r=r;
    if(l==r){
        if(a[l]==1){
            e[no].one=1;
            e[no].zero=0;
        }
        else {
            e[no].one=0;
            e[no].zero=1;
        }
        return;
    }
    int mid=(l+r)>>1;
    buld(l,mid,no<<1);
    buld(mid+1,r,no<<1|1);
    e[no].one=e[no<<1].one+e[no<<1|1].one;
    e[no].zero=e[no<<1].zero+e[no<<1|1].zero;
    return;
}
void put(int l,int r,int no){
    if(e[no].l>=l and e[no].r<=r){
        if(e[no].lan)
            e[no].lan=false;
        else 
            e[no].lan=true;
        swap(e[no].one,e[no].zero);
        return;
    }
    lan(no);
    int mid=(e[no].l+e[no].r)>>1;
    if(l<=mid)put(l,r,no<<1);
    if(mid<r)put(l,r,no<<1|1);
    e[no].one=e[no<<1].one+e[no<<1|1].one;
    e[no].zero=e[no<<1].zero+e[no<<1|1].zero;
    return;
}
int sum(int l,int r,int no){
    if(e[no].l>=l and e[no].r<=r){
        return e[no].one;
    }
    lan(no);
    int mid=(e[no].l+e[no].r)>>1,x=0;
    if(l<=mid)x+=sum(l,r,no<<1);
    if(mid<r)x+=sum(l,r,no<<1|1);
    return x;
}
int main(){
//    freopen("xds.txt","r",stdin);
    int n,m;
    char x;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(x=='1')a[i]=1;
        else a[i]=0;
        e[i].lan=true;
    }
    buld(1,n,1);
//    print(1);
    for(int i=1;i<=m;i++){
        int a,b,c,op;
        cin>>op>>a>>b;
        if(op==0){
            put(a,b,1);
        }
        else {
            printf("%d\n",sum(a,b,1));
        }
//        print(1);
//        printf("\n\n\n");
    }
    return 0;
}