4377: 信息队

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:49 Solved:19

Description

作为ss学校信息队的总教头,zpg决定要从初一的n名队员中选出若干人组队参加全国NOIP争霸赛,为了获得参赛资格,信息队中所有队员的能力值pi之和不得小于k

现在给出你所有学员的能力值,请问zpg共有多少种组队方案。这个方案数可能很大,需要对 10007 取模。每个组队方案的人数没有任何限制。

Input

输入为 2 行:

第一行是两个空格隔开的整数 n,k (1n100,1k10000),分别表示队员的数目和信息队总能力值的下限;

第二行是 n个空格隔开的整数 pi(1pi100),为每个学员的能力值;

Output

输出为 1个整数,为zpg的组队方案数,结果对 10007取模

Sample Input Copy

5 10
2 4 6 8 10

Sample Output Copy

25

HINT

测试数据30%   n<25

测试数据100%  n<=100

加入题单

算法标签: