aaMpX1 - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";


void FastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}
/// Bouquet
void solve(){
    int n,m;
    cin >> n >> m;

    vector<int> vec(n);
    map<int,int> freq;

    for(int i = 0; i < n; i++) cin >> vec[i];

    sort(vec.rbegin(),vec.rend());

//    for(int i = 0; i < n; i++){
//        cout << vec[i] << ' ';
//    }
//    cout << "\n";

    int i = 0, j = i+1, sum = vec[i], ans = 0;

    if(sum <= m)
        ans = sum;

    while (j < n) {
        if (vec[i] - vec[j] > 1 || sum + vec[j] > m) {
            sum -= vec[i];
            i++;
        } else {
            sum += vec[j];
            j++;
            ans = max(ans, sum);
        }
    }
    if(sum <= m)
        ans = max(ans,sum);

    cout << ans << "\n";
}

signed main(){
    FastIO();

    int t;
    cin >> t;

    while(t--){
        solve();
    }
    return 0;
}