import sys
input = sys.stdin.readline

N,Q,WT,ST=map(int,input().split())
W=list(map(int,input().split()))
LR=[tuple(map(int,input().split())) for i in range(Q)]

print(*list(range(1,Q+1)))