// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
    input = input.split("\n");
    const inputNum1 = input[0].split(" ").map(x => parseInt(x, 10));
    const N = inputNum1[0];
    const Q = inputNum1[1];
    const S = input[1];
 
    // AとCのindexの配列を作る
    const aIndexList = [];
    for (var i = 0; i < S.length; i++) {
        var c = S[i];
        if (c === 'A') {
            // 1から始まる先頭からの文字数をpush
            aIndexList.push(i + 1);
        }
    }
 
    // 探索
    for (var i = 0; i < Q; i++) {
        var inputNum = input[2 + i].split(" ").map(x => parseInt(x, 10));
        
        var l = inputNum[0];
        var r = inputNum[1];
        var cnt = 0;
        for (var j = 0; j < aIndexList.length; j++) {
            var targetIndex = aIndexList[j];
          	if (targetIndex < l) {
              continue;
            }
            if (targetIndex + 1 > r) {
                break;
            }
          	if (S[l] === 'C') {
              cnt++;
            }
        }
 
      	console.log(cnt);
    }
}
 
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));