"use strict";
function I(s,f){this._s=s.split("\n");this._c=0;this._l=0;this._f=f||Number}I.prototype.a=function(){var l=this._s[this._l];if(!l)return;var t=l.trim().split(" ");var a=t[this._c];this._c++;if(t.length===this._c){this._c=0;this._l++}return this._f(a)};I.prototype.l=function(){var l=this._s[this._l];if(!l)return;this._c=0;this._l++;return l.split(" ").map(this._f)};module.exports=I;

function main(input) {
  const o = new I(input, String);

  const N = Number(o.a());
  const Q = Number(o.a());

  const S = o.a();

  const l = [];
  const r = [];
  for (let i = 0; i<Q;i++) {
    l.push(Number(o.a()));
    r.push(Number(o.a()));
  }

  // console.log({N,Q,S,l,r})

  let start = [0];
  let count = 0;
  for (let i=0; i < N-1; i++) {
    if (S[i]==="A" && S[i+1] ==="C") {
      count += 1;
    }
    start.push(count);
  }

  let end = [];
  let endCount = 0;
  for (let i=0; i < N; i++) {
    if (S[i - 1]==="A" && S[i] ==="C") {
      endCount += 1;
    }
    end.push(endCount);
  }

  // console.log(start);
  // console.log(end);

  for (let i=0;i<Q;i++) {
    console.log(end[r[i] - 1] - start[l[i] - 1]);
  }
  




}


main(require("fs").readFileSync("/dev/stdin", "utf8"));
