n,m = map(int, raw_input().strip().split());
li = map(int, raw_input().strip().split());
for i in range(m):
	a,b = map(int, raw_input().strip().split());
	k = li.index(b)
	li.insert(k,a)

for data in li:
	print data,;
print