nnn 个数 {b}\{b\}{b},选出一些数构成一个排列 {a}\{a\}{a},对于 1≤x≤∑bi 1\le x \le \sum b_i1≤x≤∑bi 求多少排列的和是 xxx。
同时对于每一个 bib_ibi,求去掉这个数后剩下 n−1n-1n−1 个数做上述询问的答案。
n≤500 n\le 500n≤500