n,m = map(int, input().split())
li = list(map(int,input().split()))
for i in range(m):
    a,b = map(int,input().split())
    k = li.index(b)
    if k != 0:
        li.insert(k,a)
    else:
        li = [a] + li
for data in li:
	print(data,end=' ')