
import java.io.*;
import java.util.*;

class Main{
    public static void main(String[] args){
        solve();
    }

    public static void solve(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        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();
        }
        int[] len = new int[n];
        for(int i=1;i<n;i++){
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        }

        for(int i=0;i<q;i++){
        	System.out.println(len[r[i]-1] - len[l[i]-1]);
        }
    }
} import java.io.*; io.* java import java.util.*; util.* java class Main{
    public static void main(String[] args){
        solve();
    }

    public static void solve(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        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();
        }
        int[] len = new int[n];
        for(int i=1;i<n;i++){
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        }

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

        for(int i=0;i<q;i++){
        	System.out.println(len[r[i]-1] - len[l[i]-1]);
        }
    } solve {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        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();
        }
        int[] len = new int[n];
        for(int i=1;i<n;i++){
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        }

        for(int i=0;i<q;i++){
        	System.out.println(len[r[i]-1] - len[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[] 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 int[] len = new int[n]; len new int[n] n for(int i=1;i<n;i++){
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        } int i=1; int i=1; i 1 i<n i n i++ i++ i {
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        } {
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        } if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	} s.charAt(i)=='C' && s.charAt(i-1)=='A' s.charAt(i)=='C' s.charAt(i) s.charAt s i 'C' s.charAt(i-1)=='A' s.charAt(i-1) s.charAt s i-1 i 1 'A' {
        		len[i] = len[i-1] + 1;
        	} len[i] = len[i-1] + 1 len[i] len i len[i-1] + 1 len[i-1] len i-1 i 1 1 {
        		len[i] = len[i-1];
        	} len[i] = len[i-1] len[i] len i len[i-1] len i-1 i 1 for(int i=0;i<q;i++){
        	System.out.println(len[r[i]-1] - len[l[i]-1]);
        } int i=0; int i=0; i 0 i<q i q i++ i++ i {
        	System.out.println(len[r[i]-1] - len[l[i]-1]);
        } {
        	System.out.println(len[r[i]-1] - len[l[i]-1]);
        } System.out.println(len[r[i]-1] - len[l[i]-1]) System.out.println System.out System System.out len[r[i]-1] - len[l[i]-1] len[r[i]-1] len r[i]-1 r[i] r i 1 len[l[i]-1] len l[i]-1 l[i] l i 1

import java.io.*;
import java.util.*;

class Main{
    public static void main(String[] args){
        solve();
    }

    public static void solve(){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int q = sc.nextInt();
        String s = sc.next();
        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();
        }
        int[] len = new int[n];
        for(int i=1;i<n;i++){
        	if(s.charAt(i)=='C' && s.charAt(i-1)=='A'){
        		len[i] = len[i-1] + 1;
        	}
        	else{
        		len[i] = len[i-1];
        	}
        }

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