#include <bits/stdc++.h>
#include <assert.h>

using namespace std;

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

	return 0;
}