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 (1≤n≤100,1≤k≤10000),分别表示队员的数目和信息队总能力值的下限;
第二行是 n个空格隔开的整数 pi(1≤pi≤100),为每个学员的能力值;
Output
输出为 1个整数,为zpg的组队方案数,结果对 10007取模
Sample Input Copy
5 10
2 4 6 8 10
Sample Output Copy
25