// In sha2 Allah IOI 2025
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define endl '\n'
void solve(){
    int n,q;
    cin>>n>>q;
    string s;
    cin>>s;
    vector<int> st(n);
    vector<int> cnt(n);
    vector<array<ll,3>> Q(q);
    for(auto &[t,a,b] : Q){
        string ty;
        cin>>ty;
        if(ty == "toggle") t = 0 , cin>>a , a --;
        else t = 1 , cin>>a>>b , a -- , b -= 2;
    
    }
    for(int i=0;i<q;i++){
        auto [t,a,b] = Q[i];
        if(t){
            if(s[a] == '1') {
                cout<<cnt[a] + (i - st[a])<<endl;
            }
            else cout<<cnt[a]<<endl;
        }
        else {
            s[a] = (s[a] == '1' ? '0' : '1');
            if(s[a] == '0'){
                cnt[a] += (i - st[a]);
            }
            else st[a] = i;
        }
    }
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);      cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}