问题描述

新的学习开始了，小明来到书店采购辅导书。 小明有 $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