题目大意
定义两个长度为$n$的排列A与B相似,若$\forall i$,满足$C(A,A_i)=C(B,B_i)$。其中$C(P,x)$为满足$P_j\lt x(1\le j\le n)$的$j$的数目。
对于两个长度为$n$的排列$P_1,P_2$,定义函数$F(P_1,P_2)$等于满足$P_1[l\ldots r]$相似于$P_2[l\ldots r] (1\le l\le n)$并且$P_1[l\ldots r]$包含不超过$E$个逆序对的数对$(l,r)$的数目。
现在请你求出:对$P_1,P_2$分别取满$1\sim n$的排列后所有$F(P_1,P_2)$的和。