#include <iostream>
#include <string>
using namespace std;
long sum[100010];
int main(void){
    int N,Q;
    string S;
    cin>>N>>Q>>S;
    for(int i=1;i<N;i++){
        sum[i+1]=sum[i]+(S[i-1]=='A' && S[i]=='C');
    }
    int l,r;
    while(Q--){
        cin>>l>>r;
        cout<<sum[r]-sum[l]<<endl;
    }
}