#include<cstdio>

char s[200000];
int m[200000];

int main(void) {
    int n,q;
    scanf("%d%d",&n,&q);
    scanf("%s", s);

    for(int i=0; i<n; i++)
        m[i+1] = m[i] + (s[i] == 'A' && s[i+1] == 'C');

    for(int i=0; i<q; i++) {
        int l,r;
        scanf("%d%d", &l, &r);
        l--, r--;
        printf("%d\n", m[r] - m[l]);
    }
}
