// UUID: ee15bb5e-edff-4600-bdbd-e1d5c1da53cf
#include <bits/stdc++.h>
using namespace std;
vector<int> prices;
long full_price=0;
int item_price;
int avg;
int db;
int eredmény=0; //ez
int main() {
    cin>>db;
    cin>>avg;
    avg=avg*db;
    
    prices.reserve(db);

    while(cin>>item_price){
        full_price+=item_price;
        prices.push_back(item_price);
    }
    if (full_price<avg){
        cout<<'1';
    }
    else if(full_price==avg){
        cout<<'0';
    }
    else{
        int diff{static_cast<int>(full_price - avg)};
        std::sort(prices.rbegin(), prices.rend());

        for(int i{};diff>0;++i){
            
            diff-=prices[i]-1;
            eredmény+=1;

        }
        cout<<eredmény;
    }
}