n, q = gets.chomp.split(" ").map(&:to_i)
s = gets.chomp.split("")
s = s.unshift("")
#p s 
(1..q).each do |i|
    a,b = gets.chomp.split(" ").map(&:to_i)
    ss = s[a,b]
    ss = ss.join("")
    #p ss
    puts ss.count("AC") / 2
end
