#include <bits/stdc++.h>

using namespace std;
#define int long long

const int N = 110;

int cnt[N][N];

void add(string s) {
    int n = (int) s.size();
    for (int i = 0; i < n; i++) {
        bool f = false;
        for (int j = i + 1; j <= n; j++) {
            if (s[j - 1] == '0') break;
            cnt[i][j]++;
        }
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int n, q;
    cin >> n >> q;
    string s;
    cin >> s;
    add(s);
    for (int i = 0; i < q; i++) {
        string t;
        cin >> t;
        if (t[0] == 't') {
            int ind;
            cin >> ind;
            s[ind - 1] = char((1 - (s[ind - 1] - '0')) + '0');
        } else {
            int a, b;
            cin >> a >> b;
            cout << cnt[a - 1][b - 1] << "\n";
        }
        add(s);
    }
    return 0;
}