#P1200. Assignment
Assignment
题目描述
Tom拥有一家公司,他是老板。 这家公司有n个员工,从1到n编号,每个员工都有一个能力值。 现在,Tom 将向同一组中的一些员工分配一项特殊任务。 在一个组中,任意两个员工的能力差都小于k,并且他们的编号是连续的。 Tom想知道这样的组的数量。
输入格式
在第一行中,数字 T 表示测试用例的数量。那么对于每个用例:
第一行包含2个数字n, k (1<=n<=100000, 0<k<=10^9),表示公司有n个人,任意两个员工的能力差都小于k。
第二行包含n个整数:a[1],a[2],…,a n,表示第i个员工的能力值。
输出格式
对于每个测试用例,输出组的数量。
样例输入输出
2
4 2
3 1 2 4
10 5
0 3 4 5 2 1 6 7 8 9
5
28
提示
第一组样例中,5种选取方式为: 1号;2号;3号;4号;2号+3号