# スペース区切りの整数の入力
n, q =gets.chomp.split(" ").map(&:to_i);
# スペース区切りの整数の入力
stones = gets.chomp.split("").map(&:to_s);
q.times do
  l, r = gets.chomp.split("").map(&:to_i);
  puts stones.take(l - 1).reverse.take(n - r).uniq.size
end