定义一个排列 ppp 的值 f(p)=∑i=1nmax(i−pi,0)f(p)=\sum_{i=1}^{n}{\max(i-p_i,0)}f(p)=∑i=1nmax(i−pi,0)。
给定排列长度和前 mmm 个数,求有多少个排列 ppp 满足:该排列 ppp 的逆序对个数等于 f(p)f(p)f(p)。