#include <iostream>
using namespace std;
int t[100000],n,k,a,b;
string s;
int main(void){
    cin>>n>>k>>s;
    for(int i=0;i<n-1;i++){
        if(s[i]=='A'&&s[i+1]=='C')t[i+1]=1;
    }
    for(int i=0;i<100000;i++)t[i+1]+=t[i];
    for(int i=0;i<k;i++){
        cin>>a>>b;
        cout<<t[b-1]-t[a-1]<<endl;
    }
}
