CF1850D Balanced Round

你是codeforces round的出题人，现在你将设置n个问题，第i个问题的难度是ai。你将进行以下操作步骤： 1. 从题单中移除一部分题目（移除的题目的数量可能是0） 2. 按你想要的任何顺序重新排列剩余的问题 当且仅当任意两道连续的题目的难度之差的绝对值最多为k时（即绝对值小于等于k），这一回合（round）会被认为是平衡的。 你最少需要移除多少道题目，才能使问题的安排是平衡的？

第一行包含一个整数t(1≤t≤1000)，代表样例的数量 对于每个样例的第一行包含两个正整数n(1≤n≤2⋅10^5)和k(1≤k≤10^9)，n代表初始问题的数量，k代表连续的两个问题难度之差的绝对值的最大值 对于每个样例的第二行包含n个用空格隔开的整数ai(1≤ai≤10^9)，代表每个问题的难度 请注意，所有测试用例的n不超过2⋅10^5

对于每个测试用例，输出一个正整数，代表你为了使问题的安排平衡所最少需要移除的问题的数量

对于第一个样例，我们可以移除前两个问题并得到一个问题的排列，其难度为【4，5，6】，连续的两个问题的难度之差的绝对值满足|5-4|=1≤1，|6-5|=1≤1 对于第二个样例，我们可以得到一个问题并将这一个问题（难度10）作为一个回合(round)