$n$ 个小球放入 $m$ 个盒子中，每个盒子至多能放 $a_i$ 个球，允许空盒，球必须放完。对于 $(0,2,1)$ 和 $(2,0,1)$ 视为两种不同的方案。

$1 \le n,m,a_i \le 10^5$