d[110],g[110],s[6000];c,i,j,n;main(k,a,b){for(;i++<105?d[i]=i:k--?scanf("%d%d",&a,&b),n?d[a]^=d[b]^=d[a]^=d[b]:(n=a,k=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;);}