// In sha2 Allah IOI 2025
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
struct SegTree{
    vector<int> tree;
    int n;
    SegTree(int _n){
        n = _n + 1;
        tree.resize(4 * n + 5 , 1e9);
    }
    void update(int node,int l,int r,int idx,int val){
        if(l == r) return tree[node] = val , void();
        int md = (l + r) >> 1;
        if(idx <= md) update(node<<1,l,md,idx,val);
        else update(node<<1|1,md+1,r,idx,val);
        tree[node] = max(tree[node<<1],tree[node<<1|1]);
    }
    int query(int node,int l,int r,int lQ,int rQ){
        if(l > r || l > rQ || lQ > r) return 0;
        if(lQ <= l && r <= rQ) return tree[node];
        int md = (l + r) >> 1;
        return max(query(node<<1,l,md,lQ,rQ) , query(node<<1|1,md+1,r,lQ,rQ));
    }
    void update(int idx,int val){
        update(1,1,n,idx+1,val);
    }
    int query(int a,int b){
        return query(1,1,n,a+1,b+1);
    }
};
void solve(){
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    SegTree sg(n);
    for(int i=0;i<n;i++){
        if(s[i] == '1') sg.update(i,0);
    }
    for(int i=0;i<q;i++){
        string t;
        cin>>t;
        if(t == "toggle"){
            int idx;
            cin>>idx;
            idx --;
            sg.update(idx,i+1);
        }
        else {
            int l,r;
            cin>>l>>r;
            l -- , r -= 2;
            int x = sg.query(l,r);
            if(x == 1e9) cout<<0<<endl;
            else cout<<i+1-x<<endl;
        }
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);      cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}