// UUID: 192706aa-13d0-4315-a487-c901120289ba
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, k;
    cin >> n >> k;
    vector<int> arak(n);
    for (int i=0; i<n; i++){
        int x;
        cin >> x;
        arak[i]=x;
    }
    int osszeg=0;
    int ertek=n*k;
    for (int i=0; i<n; i++){
        osszeg+=arak[i];
    }
    sort(arak.begin(), arak.end());
    int hanykell=0;
    int index=n-1;
    if(osszeg < ertek) {
        cout << 1;
        return 0; }
    while (ertek < osszeg){
        osszeg -=arak[index]-1;
        hanykell ++;
        index--;
    }
    cout << hanykell << endl;
    return 0;
}