#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)

typedef long long ll;

int main(){
	int N,Q;
	string S;
	cin >> N >> Q;
	cin >> S;

	vector<int> C(N);
	rep(i,N-1){ if(S[i]=='A' && S[i+1]=='C'){ C[i+1]=1; } }
	rep(i,N-1){ C[i+1] += C[i]; }

	rep(i,Q){
		int l,r;
		cin >> l >> r;
		l--; r--;
		cout << (C[r] - C[l]) << endl;
	}
}


