题目描述

新的学习开始了，小明来到书店采购辅导书。小明有 M 元，书店有 N 种不同的书，第 i 种书卖 $a_i$ 元，假设小明每种书最多最能买 1 本，而且需要刚好用完 M 元，请问小明有多少种不同的买书方案？

输入格式

第一行有两个整数 N 和 M ( 1 <= N <= 100 , 1 <= M <= 10000 )。

第二行有 N 个整数 $a_i$ ( 1 <= $a_i$ <= 1000 )。

输出格式

一个整数，代表买书的方案数（请注意：本题的计算结果可能会超过 int 的表达范围 ）

样例

4 4
1 1 2 2

3