function main(input) {
  var sp = input.split("\n");
  var spLength = sp.length;
  var NQ = sp[0].split(" ");
  var N = Number(NQ[0]);
  // var NLengthHalf = N / 2;
  var Q = NQ[1];
  var S = sp[1];

  // NまでのACの配列
  var arr = [0, 0];
  for(i=2; i<=N; i++){
    if(S.charAt(i-2) === "A" && S.charAt(i-1) === "C"){
      arr.push(arr[i-1]+1);
    }else{
      arr.push(arr[i-1]);
    }
  }

  for(j=0; j<Q; j++){
    var lr = sp[j+2].split(" ");
    var l = lr[0];
    var r = lr[1];

    console.log(arr[r]-arr[l]);
  }
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'));
// main("8 3\n"
// +"ACACTACG\n"
// +"3 7\n"
// +"2 3\n"
// +"1 8\n")
