n,t=map(int,input().split())
a=list(input().split())
for i in range(t):
    x,y=map(str,input().split())
    if y in a:
        a.insert(a.index(y),x)
print(" ".join(a))