时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
商店里共有 件不相同的商品，第i件商品的价格为元，小明一共拿了 元钱，求花费不超过k元的前提下，总共有多少种购买商品的方案。
输入的第 行是商品的件数 ，以及小明拥有的钱数 （元）。
第 行包含 个用空格分开的数字，代表这 件商品的价格。
输入样例
输出样例
样例解释
| 方案 |
商品 |
总价 |
| 第一种 |
不买 |
0元 |
| 第二种 |
1 |
4元 |
| 第三种 |
2 |
3元 |
| 第四种 |
4 |
1元 |
| 第五种 |
1+4 |
5元 |
| 第六种 |
2+4 |
4元 |