测试数据来自 system/3013

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　刀郎演唱会火遍全国，是刀迷的狂欢日。

　　现给出某资深刀迷的预算和每场演唱会的票价，试求在总票价不超预算得情况下，他有多少种购票方案。如果存在以其中一种方案观看某场演唱会而另一种方案不观看，则认为这两种方案不同。

【输入格式】

　　有若干组数据，每组数据包含两行：
　　第一行，两个正整数 \(N\) 和 \(M(1≤N≤40,1≤M≤10^{18})\)，表示演唱会的场数和刀迷的预算资金。
　　第二行，\(N\) 个以空格分隔的正整数，均不超过 \(10^{16}\)，代表每场演唱会门票的价格。

【输出格式】

　　每组数据输出一行，表示方案的个数。

【输入输出样例】

　Input

5 100
10 150 50 50 100
20 8000
1000 2000 1300 900 2500 1700 800 2000 1000 1500 1100 1800 2300 1600 1400 1500 800 2100 1200 1800

　Output

8
23561

【样例说明】

　　对于第一组数据，有8种方案，分别是：
　　●方案1、一场都不看
　　●方案2、观看价格 10 的
　　●方案3、观看第一个价格 50 的
　　●方案4、观看第二个价格 50 的场
　　●方案5、观看价格 10 的和第一个价格 50 的
　　●方案6、观看价格 10 的和第二个价格 50 的
　　●方案7、观看两场价格 50 的
　　●方案8、观看价格 100 的

【数据说明】

　　有十组数据，每通过一组数据你可以获得 10 分。各组数据的数据范围如下表所示：

【来源】

　　Mr.he