n,m=gets.chomp.split(" ").map{|s| s.to_i}
s=gets.chomp
l,r=[],[]
for t in 0..m-1
  l[t],r[t]=gets.chomp.split(" ").map{|s| s.to_i}
end

for t in 0..m-1
  st=s.slice(l[t]-1..r[t]-1)
  c=0
  while st.index("AC")!=nil
    st.slice!(st.index("AC")..st.index("AC")+1)
    c+=1
  end
  puts c
end