#!usr/bin/python
#coding=utf-8
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)
	if k != 0:
		li.insert(k,a)
	else:
		li = [a] + li;
	
for data in li:
	print data,;
print