n,t=map(int,input().split())
id=list(map(int,input().split()))
for i in range(t):
	x,y=map(int,input().split())
	id.insert((id.index(y)),x)
for i in id:
	print(i,end=" ")