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();
    int[] c = new int[n];
    int count = 0;
    for (int i =0;i<n-1;i++){
      if ("AC".equals(s.substring(i,i+2))){
        count++;
      }
      c[i+1] = count;
    }
    int l,r,ans;
    StringBuilder sb = new StringBuilder();
    for (int i = 0;i<q;i++){
      //l = sc.nextInt();
      //r = sc.nextInt();
      l = Integer.parseInt(sc.next());
      r = Integer.parseInt(sc.next());
      ans = c[r-1]-c[l-1];
      //System.out.println(ans);
      sb.append(ans);
      sb.append("\n");
    }
    System.out.println(sb.toString());
    sc.close();
  }
}
/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