#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  int n,k;
  cin >> n>>k;
  int m=0,t;
  for(int i=0;i<k;i++){
    cin >> t;
    m = max(t,m);
  }
  cout << max(m-1-n+m,0)<<endl;
  return 0;
}
