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