#include <bits/stdc++.h>
using namespace std;

int main() {
    
 
    int K,T;
    cin>>K>>T;
    vector<int> S(T);
    int m=0;
    for(int i=0;i<T;i++){
        cin>>S.at(i);
        m=max(m,S.at(i));
    }
    int ans=max(0,m-1-(K-m));
    cout<<ans<<endl;
}
