n,t=map(int,raw_input().strip().split())
li=raw_input().strip().split()

for i in range(t):
	x,y=raw_input().strip().split()
	j=0
	while j<len(li):
		if li[j]==y:
			break
		else:
			j=j+1
	li.insert(j,x)
for v in li:
	print v,
print