#1699. 练86.3 货币系统

练86.3 货币系统

Description

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

Input Format

第一行为nnmm

Output Format

一行,方案数。

3 10
1
2
5
10

Hint

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