n,t=map(long,raw_input().split())
li=[]
li=raw_input().strip().split()
ln=[]
for x in li:
	ln.append(long(x))
for i in range(t):
	x,y=map(long,raw_input().split())
	k=ln.index(y)
	ln.insert(k,x)
for x in ln:
	print x,