
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	}

} import java.util.Scanner; Scanner java.util public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	}

} Main public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	} main {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	} Scanner scn=new Scanner(System.in); scn new Scanner(System.in) int n=scn.nextInt(); n scn.nextInt() scn.nextInt scn int q=scn.nextInt(); q scn.nextInt() scn.nextInt scn String str=scn.next(); str scn.next() scn.next scn int []arr=new int[str.length()]; arr new int[str.length()] str.length() str.length str int ac=0; ac 0 arr[0]=0 arr[0] arr 0 0 for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		} int i=1; int i=1; i 1 i<str.length() i str.length() str.length str i++ i++ i {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		} {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		} if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			} str.charAt(i-1)=='A'&&str.charAt(i)=='C' str.charAt(i-1)=='A' str.charAt(i-1) str.charAt str i-1 i 1 'A' str.charAt(i)=='C' str.charAt(i) str.charAt str i 'C' {
				ac++;
			} ac++ ac arr[i]=ac arr[i] arr i ac for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		} int i=0; int i=0; i 0 i<q i q i++ i++ i {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		} {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		} int l=scn.nextInt(); l scn.nextInt() scn.nextInt scn int r=scn.nextInt(); r scn.nextInt() scn.nextInt scn System.out.println(arr[r-1]-arr[l-1]) System.out.println System.out System System.out arr[r-1]-arr[l-1] arr[r-1] arr r-1 r 1 arr[l-1] arr l-1 l 1 String[] args args public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	}

} public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	}

} Main

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scn=new Scanner(System.in);
		int n=scn.nextInt();
		int q=scn.nextInt();
		String str=scn.next();
		int []arr=new int[str.length()];
		int ac=0;
		arr[0]=0;
		for(int i=1;i<str.length();i++) {
			if(str.charAt(i-1)=='A'&&str.charAt(i)=='C') {
				ac++;
			}
			arr[i]=ac;
		}
		
		for(int i=0;i<q;i++) {
			int l=scn.nextInt();
			int r=scn.nextInt();
			System.out.println(arr[r-1]-arr[l-1]);
		}
		
	}

}
