Description

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

Input Format

第一行包含两个数，分别是n（n<=15）和m(m<=3000)

以下n行每行包含一个数，表示每种货币的面值

Output Format

输出总的方案数

3  10   
1   
2   
5  

10