#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];
  sort(a.begin(), a.end());

  int sum = 0, ans = 1e9;
  for(int i=0; i<t; i++){
    sum += a[i];
    ans = min(ans, abs(k-sum-sum));
  }

  cout << max(0, ans - 1) << endl;

  return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main(){
  int k, t, a[109];
  cin >> k >> t;
  for(int i=0;i<t;i++)cin >> a[i];
  int ans=0;
  for(int i=0;i<t;i++){
    int rest=max(a[i]-(k+1)/2, 0);
    if(rest==1)ans++;
    else if(rest>1){
      ans += 1+2*(rest-1);
    }
  }
  cout << ans << endl;
}

