#include <bits/stdc++.h>
using namespace std;
#define MAX 100010

int n,q;
char s[MAX];
int t[MAX];
int l,r;

void put(){
    for(int i=1;i<n;i++){
        if(s[i]=='C'&&s[i-1]=='A') t[i]=t[i-1]+1;
        else t[i]=t[i-1];
    }
}

int main(){
    cin>>n>>q;
    cin>>s;
    put();
    for(int i=0;i<q;i++){
        cin>>l>>r;
        cout<<t[r-1]-t[l-1]<<endl;
    }
}