d[110],g[110],s[6000];c,i,j;
main(n,k,a,b){
	for(scanf("%d%d",&n,&k);i++<n;)d[i]=i;
	for(;k--;d[a]^=d[b]^=d[a]^=d[b])scanf("%d%d",&a,&b);
	for(;~scanf("%d",++j+g););
	for(;--i;)for(j=0;j++<i-1;)g[d[j]]>g[d[j+1]]?d[s[c++]=j]^=d[j+1]^=d[j]^=d[j+1]:0;
	for(;k<c*2;k++)printf("%d ",~k?s[k/2]+k%2:c);
}