题目描述

咕噜作为本次测试的出题人，现在将设置 n 个问题，第 i 个问题的难度是 a_i。你可以进行如下操作：

1. 从题单中移除任意数量的题目（可以为 0）。
2. 将剩下的题目按任意顺序排列。

当且仅当剩下题目中任意相邻两题的难度差的绝对值不超过 k（即 |差| ≤ k）时，这一回合（round）被认为是平衡的。

问：最少需要移除多少道题目，才能使问题的安排平衡？

输入格式

第一行包含一个整数 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（隐含，用于复杂度考虑）。

输出格式

对于每个样例，输出一行，一个整数，表示为了使问题安排平衡所最少需要移除的问题数量。

输入样例 #1

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

输出样例 #1

2
0
5
0
3
1
4

说明

对于第一个样例，我们可以移除前两个问题并得到一个问题的排列，其难度为【4，5，6】，连续的两个问题的难度之差的绝对值满足|5-4|=1≤1，|6-5|=1≤1