1890 - 小明买书
题目描述
新的学习开始了，小明来到书店采购辅导书。
小明有 M 元，书店有 N 种不同的书，第 i 种书卖 A_i 元，假设小明每种书最多只能买 1 本，且要花完 M 元，请问小明有多少种不同的买书方案？
输入
第一行有两个整数 N 和 M 。（1 \le N \le 100,1 \le M \le 10000）。
第二行有 N 个整数 A_i（1 \le A_i \le 1000）。
输出
输出一个整数，代表买书的方案数。（请注意：本题的计算结果可能会超过int）
样例
输入
4 4 1 1 2 2
输出
3
来源
动态规划 背包问题
标签
