var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var arr=input.trim().split("\n");
var nq=arr.shift().split(" ").map(Number);
var str = arr.shift();
var a=[0,0];
var cnt=0;
for(var i=1;i<str.length;i++){
   if(str[i]=="C" && str[i-1]=="A")cnt++;
   a.push(cnt);
}
var ans=[];
for(var i=0;i<nq[1];i++){
   var lr=arr[i].split(" ").map(Number);
   ans.push(a[lr[1]]-a[lr[0]]);
}
console.log(ans.join("\n"));