题目描述

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

小明有 $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

来源

动态规划 背包问题