#include <bits/stdc++.h>
 
using namespace std;
 
const int MAX = 5e5 + 5;
 
int n, q;
int s[MAX];
int a[MAX];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    cin >> n >> q;
 
    for (int i = 1; i <= n; i++) 
    {
        char x; cin >> x;
        a[i] = x - 'A';
        if (i > 1) s[i] = s[i-1] + (a[i] == a[i-1]);
    }
 
    while(q--)
    {
        int l, r; cin >> l >> r;
        cout << s[r] - s[l] << "\n";
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWCA9IDVlNSArIDU7CgppbnQgbiwgcTsKaW50IHNbTUFYXTsKaW50IGFbTUFYXTsKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICAKICAgIGNpbiA+PiBuID4+IHE7CiAgICAKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgCiAgICB7CiAgICAgICAgY2hhciB4OyBjaW4gPj4geDsKICAgICAgICBhW2ldID0geCAtICdBJzsKICAgICAgICBpZiAoaSA+IDEpIHNbaV0gPSBzW2ktMV0gKyAoYVtpXSA9PSBhW2ktMV0pOwogICAgfQogICAgCiAgICB3aGlsZShxLS0pCiAgICB7CiAgICAgICAgaW50IGwsIHI7IGNpbiA+PiBsID4+IHI7CiAgICAgICAgY291dCA8PCBzW3JdIC0gc1tsXSA8PCAiXG4iOwogICAgfQogICAgCiAgICByZXR1cm4gMDsKfQo=

NyA0CkJCUkJCUlIKMSA3CjEgNQozIDcKNCA1Cg==

7 4
BBRBBRR
1 7
1 5
3 7
4 5