给出不定方程 ∑i=1nxi=m\sum_{i=1}^nx_i=m∑i=1nxi=m 和 nnn 个限制条件 xi≤bix_i\leq b_ixi≤bi，其中 m,bi∈Nm,b_i \in \mathbb{N}m,bi∈N. 求方程的非负整数解的个数。
由于答案很大，输出对109+710^9 + 7109+7取模的结果。
第一行两个整数n,m(1≤n≤10,1≤m≤109)n, m (1\leq n\leq 10, 1\leq m \leq 10^9)n,m(1≤n≤10,1≤m≤109)，接下来一行nnn个整数b1,b2,…,bn(1≤bi≤m)b_1, b_2, \dots, b_n (1\leq b_i\leq m)b1,b2,…,bn(1≤bi≤m)。
一个数，表示答案。
3 5 2 3 4
11
注册一个 HiJudge 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HiJudge 通用账户
