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

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