题目描述

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号