n, q = ARGF.gets.split.map(&:to_i)

str = ARGF.gets.chomp
hit = (0...n-1).map { |i| str.slice(i..-1).start_with?('AC') }

q.times do
  l, r = ARGF.gets.split.map(&:to_i)
  puts hit.slice((l-1)...(r-1)).count(true)
end
