一道组合题

给你 $n,m$，长度为 $n$ 的序列 $a$ 满足全错排且对于 $i\le m,a_i>m$ 的序列个数。

多测，$T \le 2e5,m \le n \le 2e5$。

$\mathcal{O(Tn)}$ 做法也行