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=" ")