n,t=map(int,raw_input().strip().split())
idn=[]
idn=map(str,raw_input().strip().split())
for i in range(t):
	x,y=map(str,raw_input().strip().split())
	#if x in idn and idn.index(x)<idn.index(y):
	#	break
	idn.insert(idn.index(y),x)
for j in idn:
	print j,
print