n,t=map(int,input().split())
lis=[]
lis=input().strip().split()
lis2=[]
for x in lis:
    lis2.append(int(x))
for i in range(t):
    x,y=map(int,input().split())
    k=lis2.index(y)
    lis2.insert(k,x)
for x in lis2:
    print(x,end=' ')