#include <bits/stdc++.h>
using namespace std;
#define all(c) (c).begin(),(c).end()
#define pb push_back 
#define mp make_pair
typedef long long ll;



int main(){
	int n,q; cin>>n>>q;
	string s; cin>>s;
	
	vector<int> cnt(n+5,0);
	cnt[0]=0;
	
	for(int i=1;i<n;i++)
		if(s[i-1]=='A' && s[i]=='C') cnt[i]=cnt[i-1]+1;
		else cnt[i]=cnt[i-1];
	
	for(int i=0;i<q;i++){
		int l,r; cin>>l>>r;	
		l--; r--;
		cout<<cnt[r]-cnt[l]<<endl;
	}
	
	return 0;
}
