#include<bits/stdc++.h>
#define N 200007
using namespace std;
int n,q;
struct arr{
    int l,r,num,lazy;
    long long sum;
}tr[N*4];
void work(){
    string s;
    cin>>s;
    auto pushup=[&](int w){
        tr[w].sum=tr[w*2].sum+tr[w*2+1].sum;
        tr[w].num=tr[w*2].num+tr[w*2+1].num;
    };
    auto fz=[&](int w){
        tr[w].sum=(tr[w].r+tr[w].l)*(tr[w].r-tr[w].l+1)/2-tr[w].sum;
        tr[w].num=tr[w].r-tr[w].l+1-tr[w].num;
        tr[w].lazy^=1;
    };
    auto pushdown=[&](int w){
        if (tr[w].lazy==1){
            tr[w].lazy=0;
            fz(w*2);
            fz(w*2+1);
        }
    };
    function<void(int,int,int)> build=[&](int l,int r,int w){
        tr[w]={l,r,0,0,0};
        if (l==r){
            if (s[l-1]=='1'){
                tr[w].sum=l;
                tr[w].num=1;
            }
            return;
        }
        int mid=(l+r)/2;
        build(l,mid,w*2);
        build(mid+1,r,w*2+1);
        pushup(w);
    };
    function<void(int,int,int)> update=[&](int l,int r,int w){
        if (tr[w].l==l&&tr[w].r==r){
            fz(w);
            return;
        }
        pushdown(w);
        int mid=(tr[w].l+tr[w].r)/2;
        if (r<=mid) update(l,r,w*2);
        else if (l>mid) update(l,r,w*2+1);
        else update(l,mid,w*2),update(mid+1,r,w*2+1);
        pushup(w);
    };
    build(1,n,1);
    for (int i=1;i<=q;i++){
        int l,r;
        cin>>l>>r;
        update(l,r,1);
        cout<<tr[1].sum*2-1ll*tr[1].num*tr[1].num<<'\n';
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    #ifdef LC
    freopen("t.in","r",stdin);
    freopen("t.out","w",stdout);
    #endif
    while (cin>>n>>q)
        work();
}