#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9;
int n, q;
string s[101];
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> n >> q >> s[0];
for (int t = 1; t <= q; t++) {
s[t] = s[t-1];
string o; cin >> o;
if (o == "query") {
int a, b; cin >> a >> b;
a--, b--;
int last = 0;
for (int ti = t-1; ti >= 0; ti--) {
bool can = 1;
for (int i = a; i < b; i++) can &= (s[ti][i] == '1');
if (!can) { last = ti+1; break; }
}
cout << t - last << '\n';
} else {
int u; cin >> u;
u--;
if (s[t][u] == '1') s[t][u] = '0';
else s[t][u] = '1';
}
// cout << s[t] << '\n';
// for (int i = 0; i < n; i++) cout << st[i+n] << ' '; cout << '\n';
}
}
