由题意，选宝箱的顺序无所谓，又和最大值最小值相关，所以我们可以先给数组排个序，然后初始化两个指针l和r，枚举r，当a[r]-a[l]>k时，l++, 完了。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k,ans,tot;
int a[101000],s[101000];
signed main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    int l=1;
    for(int r=1;r<=n;r++){
        tot+=a[r];//右指针入队
        while(a[r]-a[l]>k){//不满足条件左指针出队
            tot-=a[l];
            l++;
        }
        ans=max(ans,tot);//用前缀和也行
    }
    cout<<ans;
}