链接: https://cses.fi/problemset/task/1665

板块: Additional Problems II

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的公司有 $n$ 名程序员，每人技能水平在 0 到 100 之间。你的任务是将他们分成若干团队一起工作。

根据你的经验，团队成员技能水平相近时配合得好。因此，创建一个团队的代价是该团队中最高与最低技能水平的差。

问：有多少种分团队的方式，使得所有团队的代价之和不超过 $x$？

输入

第一行包含两个整数 $n$ 和 $x$：程序员数与允许的最大代价总和。

下一行包含 $n$ 个整数 $t_1,t_2,\dots,t_n$：每人的技能水平。

输出

输出一个整数：合法的分法数，对 $10^9+7$ 取模。

数据范围

$1 \le n \le 100$ $0 \le x \le 5000$ $0 \le t_i \le 100$

样例输入

3 2
2 5 3

样例输出

3