n, q = gets.chomp.split.map(&:to_i)
s = gets.chomp.split("")
q.times do
  cnt = 0
  l, r = gets.chomp.split.map(&:to_i)
  i = l - 1
  (r - l).times do
    if s[i] == "A" && s[i+1] == "C"
      cnt += 1
    end
    i += 1
  end
  puts cnt
end