#include <bits/stdc++.h> using namespace std; using ll = long long; #define all(x) begin(x), end(x) #define sz(x) (int)x.size() #define pb push_back int main(){ ios::sync_with_stdio(0); cin.tie(0); int n, q; cin >> n >> q; string s; cin >> s; s = '#' + s; vector<string> v(q+1); v[0] = s; for(int c=1; c<=q; c++){ string tp; cin >> tp; if(tp == "toggle"){ int i; cin >> i; if(s[i] == '0') s[i] = '1'; else s[i] = '0'; v[c] = s; } else{ int a, b; cin >> a >> b; b--; int ans = 0; for(int c1=0; c1<c; c1++){ auto t = v[c1]; int ok = 1; for(int i=a; i<=b; i++){ if(t[i] == '0') ok = 0; } if(ok) ans++; } cout << ans << "\n"; v[c] = s; } } }