#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define MOD 1000000007
#define INF 1e9

int main(){
    int k,t;
    cin>>k>>t;
    
    int a[t];

    for(int i=0;i<t;i++){
        cin>>a[i];
    }
    
    sort(a,a+t);

    
    cout<<max(0,a[t-1]-(k-a[t-1])-1)<<endl;
}