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