
function Main(input) {
  var N = input[0];
  var Q = input[1];
  var S = input[2];
  var lr = input.slice(3);

  var queryL = [];
  var queryR = [];
  for (var i = 0; i < Q; i++) {
    queryL.push(lr[i * 2]);
    queryR.push(lr[i * 2 + 1]);
  }

  // 累積和（その地点のACの数）
  var s = [0];
  var sum = 0;
  for (var i = 0;i < N; i++) {
    if (i === 0) {
      s.push(0);
    } else {
      if (S.charAt(i - 1) === 'A' && S.charAt(i) === 'C') {
        sum++;
      }
      s.push(sum);
    }
  }
  // console.log(JSON.stringify(s));

  for (var i = 0; i < Q; i++) {
    console.log(s[queryR[i]] - s[queryL[i]]);
  }
}

Main(require("fs").readFileSync("/dev/stdin", "utf8").trim().split(/\n|\s/));