暂无测试数据。

蒜头君作为蒜厂篮球队的经理，要从 $n$ 名队员中选出若干人组队参加篮球争霸赛。为了获得参赛资格，球队中所有队员的能力值 $p_i$ 之和不得小于 $k$。

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

输入格式

输入为 $2$ 行：

• 第一行是两个空格隔开的整数 $n, k \ (1 \leq n \leq 100, 1 \leq k \leq 10^4)$，分别表示队员的数目和球队总能力值的下限；
• 第二行是 $n$ 个空格隔开的整数 $p_i (1 \leq p_i \leq 100)$，为每个球员的能力值；

数据规模与约定

输出格式

输出为 $1$ 个整数，为蒜头君的组队方案数，结果对 $10007$ 取模。

5 10
2 4 6 8 10

25