// inputに入力データ全体が入る
function Main(input) {
    input = input.split("\n");

    var string = input[1];
    var first = string.indexOf('AC');
    var last = string.lastIndexOf('AC') + 2;
    var mondaiList = input.slice(2); // ３行目以降の配列

    mondaiList.forEach(m => {
        var mondai = m.split(' ');
        var start = parseInt(mondai[0], 10) - 1;
        start = start < first ? first : start;
        var end = parseInt(mondai[1], 10);
        end = end > last ? last : end;
        console.log(string.slice(start, end).split('AC').length - 1);
    })
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
