PIPI来到一家宝石店，店内一共有n块宝石，每块宝石有一个价格。
目前PIPI手里一共有m元，在总价格不超过手里钱数的前提下请问一共有多少种购买方案？

多组输入。
第一行输入宝石数量n和钱数m(1<=n<=40,0<=m<=1e16)。
第二行输入这n块宝石的价格a_i(1<=a_i<=1e16)。

对于每组输入，输出PIPI的购买方案数。