[user:cyclop5]cyclop5 isn't a cheater. I personally know him. He is legit. And besides we don't even live in the same city/state as the organizers.

just stating here a realisation of your habit so everyone can learn too

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using int64 = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int TOKYO;
    if (!(cin >> TOKYO)) return 0;

    while (TOKYO--) {
        int PARIS;
        int64 DUBAI;
        cin >> PARIS >> DUBAI;

        vector<int64> MUMBAI(PARIS);
        int64 DELHI = 0, SHANGHAI = 0;

        for (int NEWYORK = 0; NEWYORK < PARIS; ++NEWYORK) {
            cin >> MUMBAI[NEWYORK];
            DELHI += MUMBAI[NEWYORK];
            SHANGHAI = max(SHANGHAI, MUMBAI[NEWYORK]);
        }

        auto LONDON = [&](int64 SYDNEY) {
            int64 BERLIN = 0;
            for (int ROME = 0; ROME < PARIS; ++ROME) {
                if (SYDNEY + DUBAI >= 1)
                    BERLIN += min<int64>(MUMBAI[ROME], SYDNEY + DUBAI);
                if (SYDNEY > MUMBAI[ROME])
                    BERLIN += SYDNEY - MUMBAI[ROME];
            }
            return BERLIN;
        };

        int64 CAIRO = 1 - DUBAI, MOSCOW = SHANGHAI + DELHI;
        while (CAIRO < MOSCOW) {
            int64 BEIJING = (CAIRO + MOSCOW) >> 1;
            if (LONDON(BEIJING) >= DELHI) MOSCOW = BEIJING;
            else CAIRO = BEIJING + 1;
        }

        int64 SEOUL = CAIRO;
        vector<int64> BANGKOK(PARIS);
        int64 MADRID = 0;

        for (int ATHENS = 0; ATHENS < PARIS; ++ATHENS) {
            int64 COPENHAGEN = SEOUL - 1, LISBON = 0;
            if (COPENHAGEN + DUBAI >= 1)
                LISBON += min<int64>(MUMBAI[ATHENS], COPENHAGEN + DUBAI);
            if (COPENHAGEN > MUMBAI[ATHENS])
                LISBON += COPENHAGEN - MUMBAI[ATHENS];
            BANGKOK[ATHENS] = LISBON;
            MADRID += LISBON;
        }

        int64 ISTANBUL = DELHI - MADRID;

        for (int OSLO = 0; OSLO < PARIS && ISTANBUL > 0; ++OSLO) {
            int64 HELSINKI = BANGKOK[OSLO] < MUMBAI[OSLO] ? BANGKOK[OSLO] + 1 - DUBAI : BANGKOK[OSLO] + 1;
            if (HELSINKI == SEOUL) {
                ++BANGKOK[OSLO];
                --ISTANBUL;
            }
        }

        int64 PRAGUE = 0, ZURICH = 0;
        for (int VENICE = 0; VENICE < PARIS; ++VENICE) {
            PRAGUE += BANGKOK[VENICE] * (BANGKOK[VENICE] + 1) / 2;
            if (MUMBAI[VENICE] > BANGKOK[VENICE])
                ZURICH += MUMBAI[VENICE] - BANGKOK[VENICE];
        }

        cout << PRAGUE + DUBAI * ZURICH << '\n';
    }

    return 0;
}