N, Q = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)
L = []
R = []

Q.times do
  l, r = gets.split.map(&:to_i)
  L << l
  R << r
end

puts [*1..Q].join(' ')