4800 - [Ceoi2015]Ice Hockey World Championship

有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。

输入

第一行两个数n,m代表物品数量及钱数 第二行n个数,代表每个物品的价格 n<=40,m<=10^18

输出

一行一个数表示购买的方案数 (想怎么买就怎么买,当然不买也算一种)

样例

输入

5 1000
100 1500 500 500 1000

输出

8
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题