1890 - 【基础】小明买书

题目描述

新的学习开始了,小明来到书店采购辅导书。小明有 M 元,书店有 N 种不同的书,第 i 种书卖 Ai 元,假设小明每种书最多最能买 1 本,且要花完 M 元,请问小明有多少种不同的买书方案?

输入

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

第二行有 N 个整数 ai1 \leq ai \leq 1000)。

输出

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

样例

输入

4 4
1 1 2 2

输出

3
来源

动态规划 背包问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过人数 10
金币数量 2 枚
统计
上一题 下一题