Problem1637--PIPI买宝石

1637: PIPI买宝石

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 65  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI来到一家宝石店，店内一共有n块宝石，每块宝石有一个价格。
目前PIPI手里一共有m元，在总价格不超过手里钱数的前提下请问一共有多少种购买方案？

Input

多组输入。
第一行输入宝石数量n和钱数m(1<=n<=40,0<=m<=1e16)。
第二行输入这n块宝石的价格ai(1<=ai<=1e16)。

Output

对于每组输入，输出PIPI的购买方案数。

Sample Input 

4 100
20 50 60 40

Sample Output 

10

Source/Category

中等 
[Submit] [Status]