1890 - 小明买书

题目描述

新的学习开始了,小明来到书店采购辅导书。

小明有 M 元,书店有 N 种不同的书,第 i 种书卖 A_i 元,假设小明每种书最多只能买 1 本,且要花完 M 元,请问小明有多少种不同的买书方案?

输入

第一行有两个整数 NM 。(1 \le N \le 100,1 \le M \le 10000)。

第二行有 N 个整数 A_i1 \le A_i \le 1000)。

输出

输出一个整数,代表买书的方案数。(请注意:本题的计算结果可能会超过int)

样例

输入

4 4
1 1 2 2

输出

3
来源

动态规划 背包问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2179
通过人数 1097
金币数量 2 枚
难度 基础


上一题 下一题