N, Q = gets.chomp.split(' ').map(&:to_i)
cs = gets.chomp.split(' ').map(&:to_i)
Q.times do
  a, b = gets.chomp.split(' ').map(&:to_i)
  d = cs.shift(a-1)
  puts cs.take((b-a+1)).uniq.count
  cs = cs.unshift(d).flatten
end