p3143
code:
#include<bits/stdc++.h>
using namespace std;
bool cmp(int q,int w){
return q<w;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n,k;
cin>>n>>k;
int a[50100]={};
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1,cmp);
int sum=0;
for(int z=1;z<=2;z++){
int p1=1,p2=1;
if(n==0){
break;
}
int maxs=0;
while(p2<=n){
if(a[p2]-a[p1]>k){
p1++;
}else if(p2!=n+1){
p2++;
maxs=max(maxs,p2-p1);
}else{
break;
}
}
sum+=maxs;
for(int i=p1;i<=p2;i++){
a[i]=0x7fffffff;
}
sort(a+1,a+n+1,cmp);
n-=maxs;
}
cout<<sum;
return 0;
}