| 问题描述 |
|---|
有$$n$$种面值的货币，把他们组合成$$m$$元，有多少种不同的方法？ |
| 输入描述 |
第一行两个正整数$$n,m$$含义如描述。（$$1 \le n,m \le 3000$$） 接下来$$n$$个$$1-3000$$且互不相同的正整数表示货币的面值。 |
| 输出描述 |
在一行中输出方法数，由于答案可能很大，你只需要输出它对$$10^9+7$$取模之后的结果。 |
| 样例输入复制样例 |
3 5 1 2 5 |
| 样例输出 |
4 |
| 提示说明 |
方法一：$$1，1，1，1，1$$ 方法二：$$1，1，1，2$$ 方法三：$$1，2，2$$ 方法四：$$5$$
|
| 相关 |