#include <bits/stdc++.h>
#define chmax(x, v) x = max(x, v)
#define pii pair<int, int>
#define pb push_back
#define all(x) x.begin(), x.end()
#define chmin(x, v) x = min(x, v)
#define sz(x) (int)x.size()
#define int long long
using namespace std;
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int nVals, nReqs; cin >> nVals >> nReqs;
vector<int> vals(nVals), tot(nVals), depart(nVals);
string chaine; cin >> chaine;
for (int iVal = 0; iVal < nVals; ++iVal)
vals[iVal] = (chaine[iVal] - '0');
for (int iReq = 1; iReq <= nReqs; ++iReq){
string typeReq; cin >> typeReq;
if (typeReq == "toggle"){
int ind; cin >> ind;
ind--;
if (vals[ind] == 1)
tot[ind] += iReq - depart[ind];
else
depart[ind] = iReq;
vals[ind] ^= 1;
}
else {
int a, b; cin >> a >> b;
--a; --b;
int sum = tot[a];
if (vals[a] == 1)
sum += iReq - depart[a];
cout << sum << endl;
}
}
return 0;
}
