n, q = gets.chomp.split.map(&:to_i)
s = gets.chomp.gsub("AC", "aC")
aa = [0]
r = 0
s.each_char { |ch|
  if ch == "a"
    r = r + 1
  end
  aa << r
}

for x in 1..q
  a, b = gets.chomp.split.map(&:to_i)
  puts aa[b - 1] - aa[a - 1]
end
