#P1126. 货币系统

货币系统

货币系统

题目描述

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

输入格式

第一行,数字n,m; 然后N行数字,代表面值

输出格式

一个整数,方案数。

样例 #1

样例输入 #1

3  10
1
2
5

样例输出 #1

10