题目描述

已知 n 盏灯以及每盏灯的位置 a_i ，所有的 a_i 均不相等，由于想要省电，所以当两盏灯之间的距离小于 d 时，可以将这两盏灯中间的灯都关闭，并且距离洞口最近和最远的两盏灯必须是亮着。

更准确的说，若第 i−1 盏与第 i+1 盏的距离 <= d，则可以关掉第 i 盏。

在保证洞里的光线是充足的情况下，输出可以关灯的最大数量。

输入描述

第一行一个正整数 T ( 1 <= T <= 10³ ) 表示数据组数。

每组测试数据描述如下：

第一行两个正整数 n , d ( 1 <= n , d <= 10⁵ ) 分别表示灯的总数和可以关闭两灯之间的距离。

第二行 n 个整数 a_i （ 1 <=a_i <= 10¹⁰）表示每个灯所在的位置。

确保所有组数据 n 之和不超过 10⁵。

输出描述

输出每组数据能够删除灯的最大数量。

样例

1
3 3
1 2 3

1

解释

对于样例的解释： 第一个和最后一个之间的距离为2，可以删除中间的一个，所以输出1。

限制范围

每个测试样例限制为1s, 248Mb。