题目描述

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

输入格式

第一行两个数 $n，m$ 代表物品数量及钱数。
第二行 $n$ 个数，代表每个物品的价格。

输出格式

一行一个数表示购买的方案数。（想怎么买就怎么买，当然不买也算一种）

5 1000
100 1500 500 500 1000

8

数据范围与约定

对于 $100\%$ 的数据，$n\le 40，m\le 10^{18}$。