read N Q
awk '
NR == 1 {
    S=$0
    C=0;
    for (i=1; i<length(S); i++) {
        if (substr(S, i, 2) == "AC") {
            C++;
        }
        CSUM[i]=C;
    }
}
NR > 1 {
    print  CSUM[$2-1]-CSUM[$1-1]   
}'
