n,t=map(int,raw_input().strip().split())
list1=map(int,raw_input().strip().split())
list2=[]
for i in range(t):
	x,y=map(int,raw_input().strip().split())
	list2.append([x,y])
for i in range(t):
	index1=list1.index(list2[i][1])
	list1.insert(index1,list2[i][0])
for li1 in list1:
	print li1,