N, Q, WT, ST = gets.split.map(&:to_i)
W = 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(' ')