说明

大王和小王想玩一个游戏，一个人给出条件，另一个给出回答，反复多轮，根据游戏结果他们想决定谁是王老师。（到此是废话）

如下： 在A个正整数中（1<=A<=100），每个数的Ai（1<=Ai<=1000）,从中选出若干数使得和为B（1<=B<=10000）,求满足条件的数字组合的个数。要求你的程序运行时间不超过1秒。

输入格式

第一行是两个数字，表示A和B。第二行起是A个数。

输出格式

就一个数字，表示和为B的组合的个数。

样例

4 4
1 1 2 2

3

提示

样例解释： （1） 1 1 2 （2） 1 1 2 （3）2 2