input = require('fs').readFileSync('/dev/stdin', 'utf8').split('\n');

NQ = input[0].split(' ');
S = input[1];

N = NQ[0];
Q = NQ[1];

input = input.slice(2);
ans = '';

input.map(lr => {
    lr = lr.split(' ');
    l = lr[0];
    r = lr[1];

    t = S.substr(l - 1, r - 1);
    u = t.match(/AC/g);

    if (u != null) {
        ans += `${u.length}`;
    } else {
        ans += '0';
    }

    ans += '\n';
})

console.log(ans);