D. 任务

题目描述

Tom是一家公司的老板。公司中有 $n$ 名员工，编号从 $1$ 到 $n$，每名员工有一个能力值。现在，Tom要将一项特殊任务分配给一组员工。满足条件的组内任意两名员工的能力值之差小于 $k$，且他们的编号是连续的。Tom想知道满足条件的组有多少个。

输入

第一行输入一个整数 $T$，表示测试用例的数量。对于每个测试用例，第一行包含两个整数 $n$ 和 $k$ $（1 \leq n \leq100000, 0<k \leq 10^9）$，分别表示公司员工数量和组内员工能力值的最大差值限制。第二行包含 $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