// NOTE: it is recommended to use this even if you don't understand the following code.

#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    // uncomment the two following lines if you want to read/write from files
    // ifstream cin("input.txt");
    // ofstream cout("output.txt");

    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, K;
    cin >> N >> K;

    vector<int> P(N);
    for (int i = 0; i < N; ++i)
        cin >> P[i];

    int ans = 0;

    long long S = 0;
    for (int i = 0; i < N; ++i) S = S + P[i];
    if(S == 1LL * K * N) cout << 0;
    else if(S < 1LL * K * N) cout << 1;///eleg csak 1-et annyival emelni, hogy meglegyen a kert atlag
    else{
        sort(P.begin(), P.end());
        ///a legnagybbat csokkentjuk
        for(int i = N - 1; i >= 0 and S > 1LL * K * N; i--){
            if(S - P[i] + 1 > 1LL * K * N){
                ans = ans + 1; S = S - P[i] + 1;
            }
            else{
                ans = ans + 1; S = 0;
            }
        }
       cout << ans << endl;
    }

    return 0;
}