#include<bits/stdc++.h> using namespace std; #define int long long #define f first #define s second signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int tt = 1; //cin >> tt; while (tt--) { int n, q; cin >> n; string s; cin >> s >> q; while (q--) { int l, r; cin >> l >> r; --l, --r; vector<int> vis(n); int ans = 0; int c = 0, t = 0; for (int i = l;i <= r;i++) { if (s[i] == 'C') c++; else { t++; if (t > c) { vis[i] = 1; t--; ++ans; } } } c = t = 0; for (int i = r;i >= l;i--) { if (s[i] == 'C') c++; else { if (vis[i]) continue; t++; if (t > c) { vis[i] = 1; t--; ++ans; } } } cout << ans << '\n'; } } return 0; }