给你 $n,k,c$ 和 $b_1\sim b_c$，求出有多少个长度为 $n$ 的序列 $\{a_n\}$ 满足：

• $\forall i\in[1,n]$，$a_i\in[1,c]$。
• 所有长度为 $k$ 的区间内的数两两不同。
• $\forall t\in[1,c]$，$\sum_{i=1}^{n}[a_i=t]\leq b_t$。

可以认为 $c$ 远小于 $n$，最好可以做到什么复杂度 /kel