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

int main(){
	int K, T, a, i, maxa = 0, suma = 0;
	scanf("%d%d", &K, &T);
	for(i = 0; i < T; i++){
		scanf("%d", &a);
		maxa = max(maxa, a);
		suma += a;
	}
	printf("%d\n", max(0, 2 * maxa - suma - 1));
	return 0;
}