#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;

int main(){
  
  int K,T;
  cin>>K>>T;
  int num[101];
  for(int i=0;i<T;i++)cin>>num[i];
  sort(num,num+T);
  

  int ans=0;
  if(num[T-1]>K-num[T-1]) ans=num[T-1]-(K-num[T-1])-1;
  cout << ans<<endl;
  return 0;
}
