ll d[110],g[110],s[9999],c,n,k,a,b;{rd(n,k);d[1..n]=(1..);rep(i,k)rd(a,b),d[a]^=d[b]^=d[a]^=d[b];rd(g[1..n]);for(;n;n--)rep(j,n)g[d[j]]>g[d[j+1]]?d[j]^=d[j+1]^=d[s[c++]=j]^=d[j+1]:0;wt(c,(s,1+s)(c));}