import java.util.*;
public class Main{
	public static void main(String arg[]){
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	}
} import java.util.*; util.* java public class Main{
	public static void main(String arg[]){
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	}
} Main public static void main(String arg[]){
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	} main {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	} Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int a=sc.nextInt(); a sc.nextInt() sc.nextInt sc int b=sc.nextInt(); b sc.nextInt() sc.nextInt sc String s=sc.next(); s sc.next() sc.next sc int arr[]=new int[a+1]; arr new int[a+1] a+1 a 1 arr[1]=0 arr[1] arr 1 0 for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		} int i=1; int i=1; i 1 i<a i a i++ i++ i {
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		} {
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		} if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=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' arr[i+1]=1 arr[i+1] arr i+1 i 1 1 for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i]; int i=1; int i=1; i 1 i<=a i a i++ i++ i arr[i]=arr[i-1]+arr[i]; arr[i]=arr[i-1]+arr[i] arr[i] arr i arr[i-1]+arr[i] arr[i-1] arr i-1 i 1 arr[i] arr i for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		} int i=0; int i=0; i 0 i<b i b i++ i++ i {
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		} {
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		} int sum=0; sum 0 int m=sc.nextInt(); m sc.nextInt() sc.nextInt sc int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc sum=arr[n]-arr[m] sum arr[n]-arr[m] arr[n] arr n arr[m] arr m System.out.println(sum) System.out.println System.out System System.out sum String arg[] arg public class Main{
	public static void main(String arg[]){
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	}
} public class Main{
	public static void main(String arg[]){
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	}
} Main
import java.util.*;
public class Main{
	public static void main(String arg[]){
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		String s=sc.next();
		int arr[]=new int[a+1];
		arr[1]=0;
		for(int i=1;i<a;i++){
		if(s.charAt(i-1)=='A'&&s.charAt(i)=='C')
			arr[i+1]=1;
		}
		for(int i=1;i<=a;i++)
			arr[i]=arr[i-1]+arr[i];
		for(int i=0;i<b;i++){
			int sum=0;
			int m=sc.nextInt();
			int n=sc.nextInt();
			sum=arr[n]-arr[m];
			System.out.println(sum);
		}
	}
}