using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using static ABC122.Util;

namespace ABC122
{
    class Program
    {
        static void Main(string[] args)
        {
            // DoubleHelix(); // 5min
            // AtCoder(); // 11min

            GeTAC();
        }

        static void GeTAC()
        {
            var tmp = ReadIntArray();
            var N = tmp[0];
            var Q = tmp[1];

            var S = Console.ReadLine();
            var lr = new int[Q][];

            for(int i = 0; i < Q; i++)
            {
                lr[i] = ReadIntArray();
            }

            // 累積和を作る
            int[] cusum = new int[N];
            bool aFlag = S[0] == 'A';
            for (int i = 1; i < N; i++)
            {
                if (aFlag && S[i] == 'C')
                {
                    cusum[i] = cusum[i - 1] + 1;
                }
                else
                {
                    cusum[i] = cusum[i - 1];
                }
                aFlag = (S[i] == 'A');
            }

            // 答えを出していく
            for (int i = 0; i < Q; i++)
            {
                // 1ベースなので0ベースに変換
                var l = lr[i][0] - 1;
                var r = lr[i][1] - 1;

                int ans = cusum[r] - cusum[l];

                Console.WriteLine(ans);
            }
        }

        static void AtCoder()
        {
            string agct = "AGCT";
            string input = Console.ReadLine();
            int len = input.Length;

            int ans = 0;
            int cur = 0;
            for (int i = 0; i < len; i++)
            {
                if (agct.Contains(input[i]))
                {
                    cur++;
                }
                else
                {
                    ans = Math.Max(ans, cur);
                    cur = 0;
                }
            }

            ans = Math.Max(ans, cur);

            Console.WriteLine(ans);
        }

        static void DoubleHelix()
        {
            string input = Console.ReadLine();

            string ans = string.Empty;
            if (input == "A")
            {
                ans = "T";
            }
            else if (input == "T")
            {
                ans = "A";
            }
            else if (input == "C")
            {
                ans = "G";
            }
            else if (input == "G")
            {
                ans = "C";
            }

            Console.WriteLine(ans);
        }
    }

    public class Util
    {
        public static T[] ReverseSort<T>(T[] array)
        {
            Array.Sort<T>(array);
            Array.Reverse(array);
            return array;
        }

        public static int[] ReadBinaryString()
        {
            return Console.ReadLine().Select(c => int.Parse(c.ToString())).ToArray();
        }

        public static bool[] ReadBoolArray()
        {
            return Console.ReadLine().Select(c => c == '1').ToArray();
        }

        public static long ReadLong()
        {
            return long.Parse(Console.ReadLine());
        }
        public static long[] ReadLongArray()
        {
            return Console.ReadLine().Split(' ').Select(long.Parse).ToArray();
        }

        public static int ReadInt()
        {
            return int.Parse(Console.ReadLine());
        }

        public static int[] ReadIntArray()
        {
            return Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
        }
    }

    /// <summary>
    /// EqualsとGetHashCodeを提供します。IEqualityComparer<T>を実装するクラスです。
    /// HashSetのコンストラクタに渡すために使います。
    /// </summary>
    /// <typeparam name="T"></typeparam>
    public class EqualityComparer<T> : IEqualityComparer<T>
    {
        private Func<T, T, bool> _equals;
        private Func<T, int> _getHashCode;

        public EqualityComparer(Func<T, T, bool> equals, Func<T, int> getHashCode)
        {
            _equals = equals;
            _getHashCode = getHashCode;
        }

        public bool Equals(T x, T y)
        {
            return _equals(x, y);
        }

        public int GetHashCode(T obj)
        {
            return _getHashCode(obj);
        }
    }

    public class PriorityQueue<T> where T : IComparable
    {
        private Comparison<T> _comparison = null;
        private int _type = 0;

        private T[] _heap;
        private int _sz = 0;

        private int _count = 0;

        /// <summary>
        /// Priority queue
        /// </summary>
        /// <param name="maxSize">max size</param>
        /// <param name="type">0: asc, 1:desc</param>
        public PriorityQueue(int maxSize, int type = 0)
        {
            _heap = new T[maxSize];
            _type = type;
        }

        public PriorityQueue(int maxSize, Comparison<T> comparison)
        {
            _heap = new T[maxSize];
            _comparison = comparison;
        }


        private int Compare(T x, T y)
        {
            if (_comparison != null) return _comparison(x, y);
            return _type == 0 ? x.CompareTo(y) : y.CompareTo(x);
        }

        public void Push(T x)
        {
            _count++;

            //node number
            var i = _sz++;

            while (i > 0)
            {
                //parent node number
                var p = (i - 1) / 2;

                if (Compare(_heap[p], x) <= 0) break;

                _heap[i] = _heap[p];
                i = p;
            }

            _heap[i] = x;
        }

        public T Pop()
        {
            _count--;

            T ret = _heap[0];
            T x = _heap[--_sz];

            int i = 0;
            while (i * 2 + 1 < _sz)
            {
                //children
                int a = i * 2 + 1;
                int b = i * 2 + 2;

                if (b < _sz && Compare(_heap[b], _heap[a]) < 0) a = b;

                if (Compare(_heap[a], x) >= 0) break;

                _heap[i] = _heap[a];
                i = a;
            }

            _heap[i] = x;

            return ret;
        }

        public int Count()
        {
            return _count;
        }

        public T Peek()
        {
            return _heap[0];
        }

        public bool Contains(T x)
        {
            for (int i = 0; i < _sz; i++) if (x.Equals(_heap[i])) return true;
            return false;
        }

        public void Clear()
        {
            while (this.Count() > 0) this.Pop();
        }

        public IEnumerator<T> GetEnumerator()
        {
            var ret = new List<T>();

            while (this.Count() > 0)
            {
                ret.Add(this.Pop());
            }

            foreach (var r in ret)
            {
                this.Push(r);
                yield return r;
            }
        }

        public T[] ToArray()
        {
            T[] array = new T[_sz];
            int i = 0;

            foreach (var r in this)
            {
                array[i++] = r;
            }

            return array;
        }
    }
}


Measured memory_bytes: 25400