def get_n(s, line)
  l , r = line.split(' ')
  l = l.to_i - 1
  r = r.to_i - 1
  sub_str = s[l..r]
  i = 0
  while(sub_str.include?('AC'))
    i = i + 1
    sub_str = sub_str.sub('AC', '')
  end
  return i
end

gets
s = gets.chomp
while(line = gets)
  line = line.chomp
  n = get_n(s, line)
  puts n
end
