D. 任务
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
D. 任务
题目描述
Tom是一家公司的老板。公司中有 名员工，编号从 到 ，每名员工有一个能力值。现在，Tom要将一项特殊任务分配给一组员工。满足条件的组内任意两名员工的能力值之差小于 ，且他们的编号是连续的。Tom想知道满足条件的组有多少个。
输入
第一行输入一个整数 ，表示测试用例的数量。对于每个测试用例，第一行包含两个整数 和 ，分别表示公司员工数量和组内员工能力值的最大差值限制。第二行包含 个整数：，表示第 名员工的能力值。
输出
对于每个测试用例，输出满足条件的组的数量。
2
4 2
3 1 2 4
10 5
0 3 4 5 2 1 6 7 8 9
5
28