【题目描述】

有 $T$ 组数据。数轴上有 $n$ 个点，位置为 $x_1,\ldots,x_n$，输入顺序任意。

可以删除一些点，使剩余点中任意两点的距离都不超过 $D$。求最少删除多少个点。

【输入格式】

$T$

$n$   $D$

$x_1$   $\cdots$   $x_n$

$\vdots$

【输出格式】

每组数据输出一行答案。

【样例】

2
5 3
8 1 4 3 10
4 0
2 2 3 2

2
1

【数据范围】

• $1\le T\le5$
• $1\le n\le100000$
• $0\le x_i,D\le10^9$
• 所有测试中 $n$ 的总和不超过 $100000$