#include<bits/stdc++.h>
#define int long long 
#define fer(i,a,b) for(int i = a ; i <= b ; i ++)
#define ls u << 1 
#define rs u << 1 | 1 
using namespace std ;
const int N = 1e6 + 10 ;

int n , m ;
char a[N] ;
struct ai{
    int l , r ;
    int s[2] , cnt[2] ;
    int lz ;
}tr[N] ;

void de(vector<int> v)
{
    for(auto i : v)
        cout << i << " " ;
    cout << '\n' ;
}


void push_up(int u)
{
    fer(i,0,1)
        tr[u].s[i] = tr[ls].s[i] + tr[rs].s[i] , tr[u].cnt[i] = tr[ls].cnt[i] + tr[rs].cnt[i] ;
}

void push_down(int u)
{
    if(tr[u].lz)
    {
        tr[u].lz = 0 ; tr[ls].lz ^= 1 , tr[rs].lz ^= 1 ;
        swap(tr[ls].s[0] , tr[ls].s[1]) ;
        swap(tr[rs].s[0] , tr[rs].s[1]) ;
        swap(tr[ls].cnt[0] , tr[ls].cnt[1]) ;
        swap(tr[rs].cnt[0] , tr[rs].cnt[1]) ;
    }
}


void modify(int u , int l , int r)
{
    if(tr[u].l >= l && tr[u].r <= r)
    {
        swap(tr[u].s[0] , tr[u].s[1]) ;
        swap(tr[u].cnt[0] , tr[u].cnt[1]) ;
        tr[u].lz ^= 1 ;

        return ;
    }
    
    push_down(u) ;
    int mid = tr[u].l + tr[u].r >> 1 ;
    if(l <= mid)
        modify(ls , l , r) ;
    if(r > mid)
        modify(rs , l , r) ;
    push_up(u) ;

}

void build(int u , int l , int r)
{
    fer(i,0,1)
        tr[u].s[i] = tr[u].cnt[i] = 0 ;
    tr[u] = {l , r} ;
    tr[u].lz = 0 ;

    if(l == r)
    {
        if(a[l] == '1')
            tr[u].s[1] = l , tr[u].cnt[1] = 1 ;
        else    
            tr[u].s[0] = l , tr[u].cnt[0] = 1 ;

        return ;

    }

    int mid = l + r >> 1 ;
    build(ls , l , mid) , build(rs , mid + 1 , r) ;
    push_up(u) ;
}

int get(int x)
{
    return x * (x + 1) / 2 ;
}

void solve()
{
    cin >> a + 1 ;
    build(1 , 1 , n) ;
    //cout << tr[1].s[1] << " " << tr[1].cnt[1] << '\n' ;

    // for(int i = 1 ; i <= 6 ; i ++)
    // {
    //     cout << tr[i].l << " " << tr[i].r << " " << tr[i].s[0] << " " << tr[i].cnt[0] << '\n' ;
    // }
    fer(i,1,m)
    {
        int l , r ;
        cin >> l >> r ;

        //cout << l << " " << r << '\n' ;
        modify(1 , l , r) ;

        int s = tr[1].s[1] , cnt = tr[1].cnt[1] ;
        // cout << s << " " << cnt << '\n' ;
        cout << 2 * (s - get(cnt)) + cnt << '\n' ;
    }
}

signed main()
{
    ios::sync_with_stdio(0);cin.tie(0) ;

    while(cin >> n >> m)
    {
        solve() ;
    }
}