说明

最近篮球比赛快开始啦！小明非常激动，查了一下比赛的信息，发现 比赛一共有N场，并且每一场的门票价格可能会不相等。 小明的预算是K元；他想知道，一共有多少种买票的方案，使得门票 之和不超过K呢？

输入格式

第一行两个整数N与K，代表比赛的场数和自己的预算。 第二行N个整数Ai，代表每场比赛的门票价格。

输出格式

一行一个整数，代表买票的总方案数。

样例

5 1000
2000 100 500 500 1000

8

说明/提示

数据范围:

对于30%的数据，N<=10.

对于60%的数据，K<=10,000.

对于100%的数据，1<=N<=40, 0<K,Ai<=1,000,000,000.