import java.util.*;
 
public class Main{
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    }
} import java.util.*; util.* java public class Main{
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    }
} Main public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    } main {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    } Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int q = sc.nextInt(); q sc.nextInt() sc.nextInt sc String s = sc.next(); s sc.next() sc.next sc int memo[] = new int[n+1]; memo new int[n+1] n+1 n 1 memo[0] = 0 memo[0] memo 0 0 for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        } int i=0; int i=0; i 0 i<n i n i++ i++ i {
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        } {
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        } memo[i+1] = memo[i] memo[i+1] memo i+1 i 1 memo[i] memo i if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            } i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C' i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C' i+1 < n i+1 i 1 n s.charAt(i)=='A' s.charAt(i) s.charAt s i 'A' s.charAt(i+1)=='C' s.charAt(i+1) s.charAt s i+1 i 1 'C' {
                memo[i+1] += 1;
            } memo[i+1] += 1 memo[i+1] memo i+1 i 1 1 int l[] = new int[q]; l new int[q] q int r[] = new int[q]; r new int[q] q for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        } int i=0; int i=0; i 0 i<q i q i++ i++ i {
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        } {
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        } l[i] = sc.nextInt() l[i] l i sc.nextInt() sc.nextInt sc r[i] = sc.nextInt() r[i] r i sc.nextInt() sc.nextInt sc for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        } int i=0; int i=0; i 0 i<q i q i++ i++ i {
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        } {
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        } System.out.println(memo[r[i]-1]-memo[l[i]-1]) System.out.println System.out System System.out memo[r[i]-1]-memo[l[i]-1] memo[r[i]-1] memo r[i]-1 r[i] r i 1 memo[l[i]-1] memo l[i]-1 l[i] l i 1 String[] args args public class Main{
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    }
} public class Main{
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    }
} Main
import java.util.*;
 
public class Main{
	public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        int memo[] = new int[n+1];
        memo[0] = 0;
        for(int i=0; i<n; i++){
            memo[i+1] = memo[i];
            if(i+1 < n && s.charAt(i)=='A' && s.charAt(i+1)=='C'){
                memo[i+1] += 1;
            }
        }

        int l[] = new int[q];
        int r[] = new int[q];

        for(int i=0; i<q; i++){
            l[i] = sc.nextInt();
            r[i] = sc.nextInt();
        }

        for(int i=0; i<q; i++){
            System.out.println(memo[r[i]-1]-memo[l[i]-1]);
        }
    }
}
