U104340.编程牢湿的马内

出题人：滚蛋吧c++

---

编程牢湿得了《apple综合征》，他每天要吃很多的apple，不然会觉得很悲伤。但是，他已经吃完了他所有的零花钱，他决定把他的房子卖了，来获得更多的马内。

---

最令人happy悲伤的是，他的3$m^3$小房房不能卖很多的马内。而且，他一定要吃上等的apple，很贵，价格不等。

---

我们十分开心担心，所以决定帮他算一下，能买apple的方可数。

第一行，两个正整数 N和 M，表示apple的个数和 编程牢湿把房子卖了之后的财产。
第二行，N 个以空格分隔的正整数 ，a[1],a[2]……a[n]代表每个apple的价格。

输出一行，表示买apple的总马内不超过牢湿马内的方案的个数。

1≤$N$≤40, 1≤$M$≤$10^{18}$, 1≤$a[i]$≤$10^{16}$

注意：答案 ≤$2^{40}$