题目描述

你是 ICPC 的出题人，已经准备好了 $n$ 个问题，第 $i$ 个问题的难度为 $a_i$。你将进行以下过程：

从列表中删除一些（可能为零）问题； 重新排列剩下的问题，你可以任意选择排序顺序。

当且仅当任意两个连续问题的难度差的绝对值不超过 $k$（小于或等于 $k$）时，该场次是平衡的。

要使问题的排列是平衡的，你最少需要删除多少问题？

输入格式

第一行包含一个整数 $t(1≤t≤1000)$ ——测试用例的数量。

每个测试用例的第一行包含两个正整数 $n(1≤n≤2×10^5)$ 和 $k(1≤k≤10^9)$ ——问题的数量和连续问题之间的最大允许绝对差值。

每个测试用例的第二行包含 $n$ 个以空格分隔的整数 $a_i(1≤a_i≤10^9)$ ——每个问题的难度。

请注意，所有测试用例中 $n$ 的总和不超过 $2×10^5$。

输出格式

对于每个测试用例，输出一个整数——你最少需要删除多少问题，以使问题的排列是平衡的。

测试样例

7
5 1
1 2 4 5 6
1 2
10
8 3
17 3 1 20 12 5 17 12
4 2
2 4 6 8
5 3
2 3 19 10 8
3 4
1 10 5
8 1
8 3 1 4 5 10 7 3

2
0
5
0
3
1
4

样例说明

对于第一个测试用例，我们可以移除前两个问题，并使用难度为 $[4,5,6]$ 的问题构建一个集合，相邻问题之间的难度差等于 $|5−4|=1≤1$ 和 $|6−5|=1≤1$。

对于第二个测试用例，我们可以只选择单个问题，并使用难度为 $10$ 的问题组成一个回合。