#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,t,m=0,a;
  cin>>n>>t;
  for(int i=0;i<t;i++){
    cin>>a;
    m=max(a,m);
  }
  int nm=n-m;
  if(m-nm-1<=0){
    cout<<0<<endl;
  }else{
    cout<<m-nm-1<<endl;
  }
}