import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner (System.in);
        int n=input.nextInt();
     	ArrayList <Integer>ind=new <Integer>ArrayList();
   		int q=input.nextInt();
        System.out.flush();
     	String str=input.next();
        
        int max=0;
        int co=0;
        int arr[]=new int[n];
        arr[0]=0;
        for(int i=1;i<n;i++)
        {
            if(str.charAt(i-1)=='A'&& str.charAt(i)=='C')
            {
                ind.add(i);
                co++;
                arr[i]=co;
            }
            else
                arr[i]=co;
        }
        for(int i=0;i<q;i++)
        {
            int l=input.nextInt();
            int r=input.nextInt();
            int count=arr[r-1]-arr[l-1];

            System.out.println(count);
        }
    }
}

/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