东哥口袋里只剩M元(M≤10000)，去书店买书，书店里共有N种书(N≤100)，每种书只有1本，第i种书卖a_i 元(a_i≤1000)。东哥想把M元全部买书，一分不剩，问共有多少种不同的方案数。

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

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

4 4
1 1 2 2

3

样例说明：3种方案如下：
1+1+2（第1个2）
1+1+2（第2个2）
2+2