#include <bits/stdc++.h> int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n, q; std::cin >> n >> q; std::vector<std::string> v(1); std::cin >> v[0]; while (q--) { std::string type; std::cin >> type; std::string toadd = v.back(); if (type == "query") { int l, r; std::cin >> l >> r; l--; r-=2; int res = 0; for (auto &x : v) { if (std::accumulate(x.begin() + l, x.begin() + r + 1, 0) - '0' * (r - l + 1) == r - l + 1) { res++; } } std::cout << res << '\n'; } else { int p; std::cin >> p; p--; toadd[p] ^= 1; } v.push_back(toadd); } }