n, q = gets.chomp.split.map(&:to_i)
s = gets.chomp.split("")
while ln = gets
  l, r = ln.chomp.split.map(&:to_i)
  id = l - 1
  cnt = 0
  while id <= r - 2
    if s[id..(id+1)].join == "AC"
      cnt += 1
      id += 2
    else
      id += 1
    end
  end
  puts cnt
end