599. 货币系统【完全背包求解方案数】 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

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


输入格式

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

接下来 $n$ 行,每行包含一个整数,表示一种货币的面值。


输出格式

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


数据范围

$n≤20,m≤4000$


样例输入

3 10
1
2
5

样例输出

10

提示

代码运行状态:

输出