问题 3458 --货币系统

3458: 货币系统

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。

输入

第一行，包含两个整数n和m。

接下来n行，每行包含一个整数，表示一种货币的面值（1<=面值<=3000)。

输出

共一行，包含一个整数，表示方案数。

样例输入

3 10
1
2
5

样例输出

10

提示

n≤15,m≤3000

来源

完全背包 

[提交][状态]