ll d[110],g[110],s[9999],c,n,k,a,b;{rd(n,k);rep(i,n)d[i+1]=i+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[s[c++]=j+1]^=d[s[c++]=j]^=d[j+1]:0;wt(c/2,s(c));}