n,m = list(map(int, input().split()))
a = list(map(int, input().split()))
for case in range(m):
    x,y = list(map(int, input().split()))
    i = a.index(y)
    a.insert(i,x)   

for n in a:
    print(n,end=" ")