#include<bits/stdc++.h>
using namespace std;
int main(){
	int K, T;
	int a;
	scanf("%d %d", &K, &T);
	int ans = 0;
	for(int i = 0; i < T; i++){
		scanf("%d", &a);
		ans += max(0, a - (K - a) - 1);
	}
	printf("%d\n", ans);
	return 0;
}
