function main(input) {
  const formatted_input = input.split('\n');
  const N = parseInt(formatted_input[0].split(' ')[0]);
  const Q = parseInt(formatted_input[0].split(' ')[1]);
  const S = formatted_input[1];


//console.log([N,Q,S])

  var acc_arr = [];
  var count = 0;
  var fetched_A=false;
  for(var i=0;i<S.split('').length;i++){
    var b=S.split('')[i];
    
    if(fetched_A){
      if(b=='C'){
        count++;
      }
      fetched_A=false;
    }else{
      if(b=='A'){fetched_A=true}
    }
    acc_arr.push(count);
  }

  //console.log(acc_arr);


  for(var i=0;i<Q;i++){
    var l = parseInt(formatted_input[2+i].split(' ')[0])
    var r = parseInt(formatted_input[2+i].split(' ')[1])

    console.log(acc_arr[r-1] - acc_arr[l-1])
  }

}

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

