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