#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
char s[maxn];
int a[maxn],n,q;
int main()
{
	scanf("%d%d%s",&n,&q,s+1);
	for(register int i=2;i<=n;i++)
	{
		a[i]+=a[i-1];
		if(s[i]=='C' && s[i-1]=='A')
			a[i]++;
	}
	for(register int i=1,l,r;i<=q;i++)
	{
		scanf("%d%d",&l,&r);
		printf("%d\n",a[r]-a[l]);
	}
	return 0;
}