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

    var string = input[1];
    var AC = 'AC';
    var mondaiList = input.slice(2);

    var result = mondaiList.map(m => {
      	var mondai = m.split(' ');
        var start = parseInt(mondai[0], 10) - 1;
        var end = parseInt(mondai[1], 10);
        var str = string.slice(start, end);
        return str.split(AC).length - 1;
    })
    
    result.forEach(r => {
        console.log(r);
    });
}

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