[Ceoi2015]Ice Hockey World Championship
时间限制：10s 空间限制：256MB
题目描述
有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。
输入格式
第一行两个数n，m代表物品数量及钱数
第二行n个数，代表每个物品的价格
n<=40，m<=10^18
输出格式
一行一个数表示购买的方案数
（想怎么买就怎么买，当然不买也算一种）
样例输入
5 1000 100 1500 500 500 1000
样例输出
8
提示
没有写明提示
题目来源
没有写明来源