import java.util.Scanner;

public class Main {

	static Scanner sc = new Scanner(System.in);

	public static void main(String[] args){

		solve_2020_0217_003();
	}


	public static void solve_2020_0217_003(){

		int N = sc.nextInt();
		int Q = sc.nextInt();
		String S = sc.next();
		String kw = "AC";

		int[] l = new int[Q];
		int[] r = new int[Q];

		for(int i=0;i<Q;i++){
			l[i] = sc.nextInt();
			r[i] = sc.nextInt();
		}

		//cumulative sum

		int[] cs = new int[N+1];
		cs[0] = 0;
		cs[1] = 0;

		for(int i=1;i<N;i++){

			int cs_tmp = 0;

			if(S.substring(i-1, i+1).equals(kw)){
				cs_tmp = 1;
			}

			cs[i+1] = cs[i] + cs_tmp;
		}

		//cs[r-1] - cs[l-1]
		for(int i=0;i<Q;i++){

			int ans = cs[r[i]] - cs[l[i]];
			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