'use strict';
 
function Main(input) {
  var str_list = input.split('\n');
  var nq_list = str_list[0].split(' ');
  var N = parseInt(nq_list[0]);
  var Q = parseInt(nq_list[1]);
  var S = str_list[1];
  for (var i = 0; i < Q; i++) {
    var val_list = str_list[Q+i-1].split(' ');
    var li = val_list[0]-1;
    var ri = val_list[1]-1;
    //create
    var tmp_str = '';
    for (var j in S) {
      if (j >= N || !S[j]) {
        break;
      }
      if (j >= li && j < ri) {
        tmp_str += S[j];
      }
    }
    console.log(tmp_str.split('AC').length - 1);
  }
};
Main(require("fs").readFileSync("/dev/stdin", "utf8").trim());
