import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;
 
public class Main {
 
	public static void main(String[] args) {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	}
	
	
	static class FastReader 
    { 
        BufferedReader br; 
        StringTokenizer st; 
  
        public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } 
  
        String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } 
  
        int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } 
  
        long nextLong() 
        { 
            return Long.parseLong(next()); 
        } 
  
        double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } 
  
        String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } 
    }
 
} import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.io.PrintWriter; PrintWriter java.io import java.util.StringTokenizer; StringTokenizer java.util public class Main {
 
	public static void main(String[] args) {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	}
	
	
	static class FastReader 
    { 
        BufferedReader br; 
        StringTokenizer st; 
  
        public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } 
  
        String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } 
  
        int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } 
  
        long nextLong() 
        { 
            return Long.parseLong(next()); 
        } 
  
        double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } 
  
        String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } 
    }
 
} Main public static void main(String[] args) {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	} main {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	} FastReader scan = new FastReader(); scan new FastReader() PrintWriter out = new PrintWriter(System.out); out new PrintWriter(System.out) int n = scan.nextInt() n scan.nextInt() scan.nextInt scan q = scan.nextInt(); q scan.nextInt() scan.nextInt scan int[] p = new int[n+1]; p new int[n+1] n+1 n 1 char prev = 'z'; prev 'z' char[] a = scan.next().toCharArray(); a scan.next().toCharArray() scan.next().toCharArray scan.next() scan.next scan for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		} int i = 1; int i = 1; i 1 i <= n i n i++ i++ i {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		} {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		} if(a[i-1] == 'C' && prev == 'A') p[i]++; a[i-1] == 'C' && prev == 'A' a[i-1] == 'C' a[i-1] a i-1 i 1 'C' prev == 'A' prev 'A' p[i]++ p[i] p i p[i] += p[i-1] p[i] p i p[i-1] p i-1 i 1 prev = a[i-1] prev a[i-1] a i-1 i 1 for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		} int i = 0; int i = 0; i 0 i < q i q i++ i++ i {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		} {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		} int l = scan.nextInt() - 1 l scan.nextInt() - 1 scan.nextInt() scan.nextInt scan 1 r = scan.nextInt(); r scan.nextInt() scan.nextInt scan int get = p[r] - p[l]; get p[r] - p[l] p[r] p r p[l] p l if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--; l > 0 && a[l] == 'C' && a[l-1] == 'A' l > 0 && a[l] == 'C' && a[l-1] == 'A' l > 0 l 0 a[l] == 'C' a[l] a l 'C' a[l-1] == 'A' a[l-1] a l-1 l 1 'A' get-- get out.println(get) out.println out get out.close() out.close out String[] args args static class FastReader 
    { 
        BufferedReader br; 
        StringTokenizer st; 
  
        public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } 
  
        String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } 
  
        int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } 
  
        long nextLong() 
        { 
            return Long.parseLong(next()); 
        } 
  
        double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } 
  
        String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } 
    } FastReader BufferedReader br; br StringTokenizer st; st public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } FastReader { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } br = new BufferedReader(new
                     InputStreamReader(System.in)) br new BufferedReader(new
                     InputStreamReader(System.in)) String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } next { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } st == null || !st.hasMoreElements() st == null st null !st.hasMoreElements() st.hasMoreElements() st.hasMoreElements st { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } IOException  e { 
                    e.printStackTrace(); 
                } e.printStackTrace() e.printStackTrace e { 
                    st = new StringTokenizer(br.readLine()); 
                } st = new StringTokenizer(br.readLine()) st new StringTokenizer(br.readLine()) return st.nextToken(); st.nextToken() st.nextToken st int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } nextInt { 
            return Integer.parseInt(next()); 
        } return Integer.parseInt(next()); Integer.parseInt(next()) Integer.parseInt Integer next() next long nextLong() 
        { 
            return Long.parseLong(next()); 
        } nextLong { 
            return Long.parseLong(next()); 
        } return Long.parseLong(next()); Long.parseLong(next()) Long.parseLong Long next() next double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } nextDouble { 
            return Double.parseDouble(next()); 
        } return Double.parseDouble(next()); Double.parseDouble(next()) Double.parseDouble Double next() next String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } nextLine { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } String str = ""; str "" try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } catch (IOException e) 
            { 
                e.printStackTrace(); 
            } IOException e { 
                e.printStackTrace(); 
            } e.printStackTrace() e.printStackTrace e { 
                str = br.readLine(); 
            } str = br.readLine() str br.readLine() br.readLine br return str; str public class Main {
 
	public static void main(String[] args) {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	}
	
	
	static class FastReader 
    { 
        BufferedReader br; 
        StringTokenizer st; 
  
        public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } 
  
        String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } 
  
        int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } 
  
        long nextLong() 
        { 
            return Long.parseLong(next()); 
        } 
  
        double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } 
  
        String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } 
    }
 
} public class Main {
 
	public static void main(String[] args) {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	}
	
	
	static class FastReader 
    { 
        BufferedReader br; 
        StringTokenizer st; 
  
        public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } 
  
        String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } 
  
        int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } 
  
        long nextLong() 
        { 
            return Long.parseLong(next()); 
        } 
  
        double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } 
  
        String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } 
    }
 
} Main
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.StringTokenizer;
 
public class Main {
 
	public static void main(String[] args) {
		FastReader scan = new FastReader();
		PrintWriter out = new PrintWriter(System.out);
		int n = scan.nextInt(), q = scan.nextInt();
		int[] p = new int[n+1];
		char prev = 'z';
		char[] a = scan.next().toCharArray();
		for(int i = 1; i <= n; i++) {
			if(a[i-1] == 'C' && prev == 'A') p[i]++;
			p[i] += p[i-1];
			prev = a[i-1];
		}
		for(int i = 0; i < q; i++) {
			int l = scan.nextInt() - 1, r = scan.nextInt();
			int get = p[r] - p[l];
			if(l > 0 && a[l] == 'C' && a[l-1] == 'A') get--;
			out.println(get);
		}
		out.close();
	}
	
	
	static class FastReader 
    { 
        BufferedReader br; 
        StringTokenizer st; 
  
        public FastReader() 
        { 
            br = new BufferedReader(new
                     InputStreamReader(System.in)); 
        } 
  
        String next() 
        { 
            while (st == null || !st.hasMoreElements()) 
            { 
                try
                { 
                    st = new StringTokenizer(br.readLine()); 
                } 
                catch (IOException  e) 
                { 
                    e.printStackTrace(); 
                } 
            } 
            return st.nextToken(); 
        } 
  
        int nextInt() 
        { 
            return Integer.parseInt(next()); 
        } 
  
        long nextLong() 
        { 
            return Long.parseLong(next()); 
        } 
  
        double nextDouble() 
        { 
            return Double.parseDouble(next()); 
        } 
  
        String nextLine() 
        { 
            String str = ""; 
            try
            { 
                str = br.readLine(); 
            } 
            catch (IOException e) 
            { 
                e.printStackTrace(); 
            } 
            return str; 
        } 
    }
 
}