import java.util.*;
public class Main {
    public static int[] accumulate (int[] array) {
  	//累積和
    for (int i=1; i<array.length; i++) {
    	array[i] += array[i-1];
    }
        return array;
    }
	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    int N = sc.nextInt(), Q = sc.nextInt();
	    String S = sc.next();
	    int[] numArray = new int [N];
	    for (int i=0; i<N-1; i++) {
	        numArray[i+1] = (S.substring(i,i+1).equals("A") && S.substring(i+1,i+2).equals("C"))? 1: 0;
	    }
	    int[] sumArray = accumulate(numArray);
	    for (int q=0; q<Q; q++) {
	        int l = sc.nextInt()-1, r = sc.nextInt()-1;
	        int ans = sumArray[r] - sumArray[l];
	        System.out.println(ans);
	    }
	}
}
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz