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

int main(){
  int N,Q,cnt=0,l,r;
  string S;
  cin >> N >> Q >> S;
  vector<int> vec(N);
  vec[0]=0;
  for(int i=0;i<N-1;i++){
    if(S[i]=='A'&&S[i+1]=='C')
      cnt++;
    vec[i+1]=cnt;
  }
  for(int j=0;j<Q;j++){
    cin >> l >> r;
    cout << vec[r-1]-vec[l-1] << endl;
  }
}