#include<iostream>
#include<string>
using namespace std;
int main(){
  int n,q,num[1000001],l,r,ac_cnt=0;
  string s;
  cin >> n >> q >> s;
  for(int i=1;i<n;i++){
    if(s[i]=='C'&&s[i-1]=='A'){
      ac_cnt++;
    }
    num[i]=ac_cnt;
  }
  for(int i=0;i<q;i++){
    cin >> r >> l;
    cout << num[l-1]-num[r-1]<<endl;
  }
} 
