import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	}
} import java.util.*; util.* java public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	} main {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int N = Integer.parseInt(sc.next()); N Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc int Q = Integer.parseInt(sc.next()); Q Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc String S = sc.next(); S sc.next() sc.next sc ArrayList<Integer> ansList = new ArrayList<>(); ansList new ArrayList<>() ansList.add(0) ansList.add ansList 0 for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		} int i=1; int i=1; i 1 i<N i N i++ i++ i {
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		} {
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		} if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			} S.charAt(i-1) == 'A' && S.charAt(i) == 'C' S.charAt(i-1) == 'A' S.charAt(i-1) S.charAt S i-1 i 1 'A' S.charAt(i) == 'C' S.charAt(i) S.charAt S i 'C' {
				ansList.add(ansList.get(i-1) + 1);
			} ansList.add(ansList.get(i-1) + 1) ansList.add ansList ansList.get(i-1) + 1 ansList.get(i-1) ansList.get ansList i-1 i 1 1 {
				ansList.add(ansList.get(i-1));
			} ansList.add(ansList.get(i-1)) ansList.add ansList ansList.get(i-1) ansList.get ansList i-1 i 1 for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		} int q=0; int q=0; q 0 q<Q q Q q++ q++ q {
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		} {
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		} int l = Integer.parseInt(sc.next()); l Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc int r = Integer.parseInt(sc.next()); r Integer.parseInt(sc.next()) Integer.parseInt Integer sc.next() sc.next sc System.out.println(ansList.get(r-1) - ansList.get(l-1)) System.out.println System.out System System.out ansList.get(r-1) - ansList.get(l-1) ansList.get(r-1) ansList.get ansList r-1 r 1 ansList.get(l-1) ansList.get ansList l-1 l 1 String[] args args public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	}
} public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	}
} Main
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int Q = Integer.parseInt(sc.next());

		String S = sc.next();
		ArrayList<Integer> ansList = new ArrayList<>();
		ansList.add(0);

		for (int i=1; i<N; i++){
			if (S.charAt(i-1) == 'A' && S.charAt(i) == 'C'){
				ansList.add(ansList.get(i-1) + 1);
			} else{
				ansList.add(ansList.get(i-1));
			}
		}

		for (int q=0; q<Q; q++){
			int l = Integer.parseInt(sc.next());
			int r = Integer.parseInt(sc.next());

			System.out.println(ansList.get(r-1) - ansList.get(l-1));
		}
	}
}