n,m=map(int,input().split())
lst=input().split()
for i in range(m):
    a=input().split()
    j=lst.index(a[1])
    lst.insert(j,a[0])
for w in lst:
    print(w,end=" ")