Problem5289--篮球队加强版

5289: 篮球队加强版

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

现在 OJ 管理员要从 $n$ 名队员中选出若干组队参加篮球争霸赛。为了获得参赛资格,球队中所有队员的能力值 $p_i$ 之和不得小于 $k$。 
现在给出你所有球员的能力值,请问共有多少种组队方案。 这个方案数可能很大,需要对 $10007$ 取模。每个组队方案的人数没有任何限制。

Input

输入为 $2$ 行: 
第一行是两个空格隔开的整数 $n,\ k\ (1 \leq n \leq 100,\ 1 \leq k \leq 10^{4})$,分别表示队员的数目和球队总能力值的下限;
第二行是 $n$ 个空格隔开的整数 $p_i\ (1 \leq p_{i} \leq 100)$,为每个球员的能力值。

Output

输出为一个整数,为组队方案数,结果对 $10007$ 取模。

Sample 1 Input

5 10
2 4 6 8 10

Sample 1 Output

25

Sample 2 Input

10 46
26 47 35 41 48 46 40 25 33 30

Sample 2 Output

1016

Sample 3 Input

5 7
7 5 6 7 6

Sample 3 Output

28

Source/Category