function main(input) {
    const args = input.split('\n');
    const one = args[0].split(' ');
    var N = parseInt(one[0], 10)
    var Q = parseInt(one[1], 10);

    var S = args[1].toString();

    // AC格納index格納配列
    var ans = [];
    // 検査文字
    var test_word;

    // 前回Aだったか
    var isA = false;

    // ACのindexを格納
    for (var i = 0; i < N; i++) {
        test_word = S.charAt(i);
        if(test_word == 'A'){
            i++
            test_word = S.charAt(i);
            if (test_word == 'C') {
                ans.push(i - 1)
            }
        }
    }

    // テスト情報マスタ
    var test_masta = {
        Start: '',
        End: ''
    };

    // テスト情報格納配列
    var test_case;
    // MEMO: いちいち参照するロス削減(なってるかは微妙)
    var ans_length = ans.length;
    // acが登場した数(= anser)
    var ans_cases = 0;

    // テスト情報を格納
    for (var i = 0; i < Q; i++) {
        Tests = args[i + 2].split(' ');
        test_case = { Start: (parseInt(Tests[0], 10) - 1), End: (parseInt(Tests[1], 10) - 1) }
        for(var j = 0; j < ans_length; j++) {
            if(test_case.Start <= ans[j] && ans[j] < test_case.End) {
                ans_cases ++;
            }
        }
        console.log(ans_cases)
        ans_cases = 0;
    }
}
main(require('fs').readFileSync('/dev/stdin', 'utf8'));

