#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,m;
	cin >> n >> m;
	string s;
	cin >> s;
	int a,b,f[n+1];
	f[0]=0;
	for(int i=1;i<n;i++)
	{
		f[i]=f[i-1];
		if(s[i]=='C'&&s[i-1]=='A') f[i]++;
	}
	for(int i=1;i<=m;i++)
	{
		cin >> a >> b;
		cout << f[b-1]-f[a-1] << endl;
	}
	return 0; 
}
