# スペース区切りの整数の入力
n, q =gets.chomp.split.map(&:to_i)
# スペース区切りの整数の入力
stones = gets.chomp.split.map(&:to_i)

q.times do |i|
  l, r = gets.chomp.split.map(&:to_i)
  puts stones[(l-1)..(r-1)].uniq.size
end
