Problem1552--练86.3 货币系统

1552: 练86.3 货币系统

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Submit

Description

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

Input

[md] 第一行为$n$和$m$。 [/md]

Output

[md] 一行,方案数。 [/md]

Sample Input Copy

3 10
1
2
5

Sample Output Copy

10

HINT

[md] 样例输入解释: 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 样例输出解释: 10 //有10种方案 [/md]