给定
n
个人的能力值
题解:将
ai(1≤i≤n)
从小到大排序,找到最后一个
i
满足
#include<bits/stdc++.h>
using namespace std;
inline int getint(){
int x=0,p=1;
char c=getchar();
while(!isdigit(c)){
if(c=='-')p=-1;
c=getchar();
}
while(isdigit(c)){
x=(x<<3)+(x<<1)+(c^'0');
c=getchar();
}
return x*p;
}
int a[1000006];
int n,k;
inline void work(){
n=getint(),k=getint();
for(int i=1;i<=n;++i){
a[i]=getint();
}
sort(a+1,a+n+1);
int i=n-1;
for(;i>=1;--i){
if(a[i+1]-a[i]>k)break;
}
cout<<n-i<<endl;
}
int main(){
int t=getint();
while(t--){
work();
}
return 0;
}