给定一个长度为 $n$ 数组 $a$。

众所周知，将 $a$ 进行全排列有 $n!$ 种情况。

对于每一种情况，将 $a$ 取前缀和，得到数组 $sum$。

在给出一个长度同为 $n$ 的数组 $b$。

问有多少种情况满足 $\sum_{i=1}^{n} b_i \le sum_i$

好奇有没有多项式复杂度的解法。

楼主是弱智，只想得到 $O(n!)$ 的。（恼