// UUID: 1c09f493-51d5-4dc2-b62c-95236807b093
#include <bits/stdc++.h>

using namespace std;

int main() {
    long n=0, k=0;
    cin >> n >> k;
    vector<long> prise(n, 0);
    long szor=n*k, sum=0;
    for(int i=0;i<n;i++){
        cin >> prise[i];
        sum+=prise[i];
    }

    if(szor==sum) cout << 0 << endl;
    else if(szor>sum) cout << 1 << endl;
    else {
        //csökkenő sorba rendezés
        sort(prise.begin(), prise.end(), greater<int>());
        //deklarálás
        int max=0,ans=0/* db[n]={0}*/;
        //csökkentés
        while(szor<sum)/*{
            //ne menjünk túl
            if(prise[max]==1){
                max++;
            }
            else if(prise[max]>2){
            prise[max]-=2;
            sum-=2;
            db[max]=1;
            }
            else{
            prise[max]--;
            sum--;
            db[max]=1;                
            }

        }
        for(int l=0;l<n;l++){
            ans+=db[l];
        }*/
        {
            sum-=prise[max]-1;
            prise[max]=1;
            max++;
            ans++;
        }
        cout << ans << endl;
    }

}
//VÉGREEEEEEEEEEEEEEEEEEEEEEE