#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

using namespace std;

// Függvény, amely ellenőrzi, hogy egy adott C értékkel megvalósítható-e az elvárt átlag
bool canAchieveWithC(const vector<int>& prices, int N, int K, long long C) {
    long long min_possible_sum = 0;
    long long max_possible_sum = 0;
    for (int price : prices) {
        min_possible_sum += max(price - C, 1LL);  // Az ár nem csökkenhet 1 alá
        max_possible_sum += price + C;
    }
    long long target_sum = static_cast<long long>(N) * K;
    return min_possible_sum <= target_sum && target_sum <= max_possible_sum;
}

int main() {
    int N, K;
    cin >> N >> K;
    vector<int> prices(N);
    for (int i = 0; i < N; ++i) {
        cin >> prices[i];
    }

    // Bináris keresés a legkisebb C megtalálásához
    long long low = 0;
    long long high = 1000000000; // Nagy kezdőérték a high számára
    long long result = high;

    while (low <= high) {
        long long mid = (low + high) / 2;
        if (canAchieveWithC(prices, N, K, mid)) {
            result = mid;  // Ha lehetséges, próbáljuk meg kisebb C értékkel
            high = mid - 1;
        } else {
            low = mid + 1; // Ha nem lehetséges, növeljük C értékét
        }
    }

    cout << result << endl;
    return 0;
}