Description

给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。样例：设n=3，m=10，要求输入和输出的格式如下：

Input Format

第一行两个整数n，m（m<=5000)
以下n行，每行一个整数，第i+1行为第i种货币的面值

Output Format

一个整数，为方案数

3 10
1
2
5

10

Source

动态规划-背包问题 一本通2018-第九章 洛谷