
N, Q = gets.chomp.split(" ").map(&:to_i)
S = gets.chomp
Q.times do
  l, r = gets.chomp.split(" ").map(&:to_i)
  s = S[l-1 .. r-1]
  cnt = 0
  while ix = s.index('AC')
    cnt += 1
    s = s[ix + 2 .. -1]
  end
  puts cnt
end
