题目描述
上海major刚刚结束，lhx看的热血澎湃，以至于他也想打major。
现在让你给他设置n个练枪任务，第i个任务的难度是ai，你将进行以下步骤：
1.从练枪任务中移除一部分任务（移除的任务的数量可能是0）
2.按你想要的任何顺序重新排列剩余的任务
当且仅当任意两个连续的任务的难度之差的绝对值最多为k时（即绝对值小于等于k），这一回合会被认为是平衡的。
你最少需要移除多少个任务，才能使lhx的练枪日志的安排是平衡的？
输入
第一行包含一个整数t(1≤t≤1000)，代表样例的数量
对于每个样例的第一行包含两个正整数n(1≤n≤2*105)和k(1≤k≤109)，n代表初始练枪任务的数量，k代表连续的两个任务难度之差的绝对值的最大值
对于每个样例的第二行包含n个用空格隔开的整数ai(1≤ai≤109)，代表每个任务的难度
请注意，所有测试用例的n不超过2*105
输出
对于每个测试用例，输出一个正整数，代表你为了使练枪任务的安排平衡所最少需要移除的任务的数量
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
提示
对于第一个样例，我们可以移除前两个问题并得到一个问题的排列，其难度为【4，5，6】，连续的两个问题的难度之差的绝对值满足|5-4|=1≤1，|6-5|=1≤1
对于第二个样例，我们可以得到一个问题并将这一个问题（难度10）作为一个回合