[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

提示

没有写明提示


题目来源

没有写明来源