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

int main(){
  int k,t;
  cin >> k >> t;
  vector<int> a(t);
  for(int i=0;i<t;i++) cin >> a[i];
  int h = 0;
  for(int i=0;i<t;i++) h = max(h, a[i]);
  cout << max(0, h - (k - h) - 1) << endl;
}