# 入力まとめ

# H A
H,N = map(int, input().split())

# H N
# A1 A2 ..An
H,N = map(int, input().split())
A = list(map(int, input().split())

# H N
# A1 B1
# ...
# An Bn
H,N = map(int, input().split())
for i in range(N):
    A,B = map(int,input().split())
    a.append(A)
    b.append(B)