题目描述

西西最近爱上了《黄金矿工》这款游戏，每个关卡结束后都会有一部分金额用来买道具。
某一关结束后西西剩下M元（M<=10000），当前关卡结束后的商店有N种（N<=100）道具 ，第i种卖xi元（xi<=1000），每种道具只能买1个。
西西喜欢每一次在商店都把钱花光的感觉，所以他买道具一定刚好把本关所有钱数花光，他想知道有多少种买道具的方案。

输入格式：

第一行是两个数字，表示N和M。
第二行起N个正数xi（可以有相同的数字，每个数字均在1000以内）。

输出格式：

一个正整数，表示买道具的方案数，保证答案的范围在int之内。

输入样例#1：

4 4
1 1 2 2

输出样例#1：

3