#include <stdio.h>
inline int max(int a,int b){return a>b?a:b;}
int k,t,x,MAX=0;
int main(){
	scanf("%d%d",&k,&t);
	for(register int i=1;i<=t;i++){
		scanf("%d",&x);
		MAX=max(MAX,x);
	}
	return printf("%d\n",max(MAX-1-k+MAX,0)),0;
}