[HDU6095]Rikka with Competition[贪心]

#include<cstdio>
#include<algorithm>
#define re register
#define in inline
#define int long long
using namespace std;
in int read()
{
	int s(0),b(0);char ch;
	do{ch=getchar();if(ch=='-')b=1;}while(ch<'0'||ch>'9');
	while(ch>='0'&&ch<='9') s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
	if(b)return -s;return s;
}
int n,k,a[100005];
signed main()
{
	int T=read();
	while(T--)
	{
		n=read(),k=read();
		for(re int i=1;i<=n;++i) a[i]=read();
		sort(a+1,a+n+1);
		re int i=n-1,ans=1;
		while(i>=1)
		{
			if(a[i+1]-a[i]<=k) ++ans;
			else break;
			--i;
		}
		printf("%lld\n",ans);
	}
	return 0;
}