$rt$,感觉没问题啊

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,d;
	cin>>n>>d;
	int x[n],ans=0;
	for(int i=0;i<=n-1;i++) cin>>x[i];
	sort(x,x+n);
	for(int i=0;i<=n-1;i++)
		for(int j=i;j<=n-1;j++)
			if(x[j]-x[i]<=d)
				ans=max(ans,j-1+1);
	ans=n-ans;
	cout<<ans;
	return 0;				
}