009做练习啦

#include<bits/stdc++.h>
using namespace  std;
int a[1000000];
int n,k;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
int j=1;
int ans=0;
for(int i=1;i<=n;i++) //枚举左端点
{
while(j<=n&&a[j]-a[i]<=k)
//控制右端点，只要能移动就移动
j++;
ans=max(ans,j-i);
//最终形成一个区间[i,j-1]，最大值为a[j-1],最小值为a[i]
//区间长度为j-i
}
cout<<ans<<endl;
}