在遥远的憨憨王国，有一个铁憨憨骑士团。

这天，憨帕斯正在参加骑士团第一届全团OGSC大赛。在当前的版本，OGSC一共有 $n$ 种装备可供购买，其中第 $i$ 种装备的价格是 $a_i$ 元。在一局游戏中 ，每一种装备最多只能被购买一次。注意，装备的价格有可能相同，但仍然视作不同的装备，可以被同时购买。

憨帕斯现在手中有 $m$ 块钱。现在，他想要知道，自己有多少种购买装备的方案，能够正好花光手里的 $m$ 块钱？

第一行两个整数 $n,m\ (1\le n\le 20,1\le m\le 10^{18})$ ，分别表示装备的种类数和憨帕斯手里的钱。
第二行一共 $n$ 个整数，其中第 $i$ 个整数 $a_i\ (1\le a_i \le 10^{16})$ 表示第 $i$ 种装备的价格。

一个整数，表示正好花光 $m$ 块钱的方案数。

憨帕斯要么购买一件价格 $4750$ 的装备，要么购买剩下的所有装备。