#include<bits/stdc++.h>
using namespace std;
int a[201];
int main(){
	int w,n,sum=0,ans=0,x,i=200,j=5;
	scanf("%d%d",&w,&n);
	while(n--){
		scanf("%d",&x),++a[x],i=min(i,x),j=max(j,x);
	}
	while(i<j){
		if(i+j>w){
			++ans,--a[j];
		}
		else{
			++ans,--a[i],--a[j];
		}
		while(!a[i]&&i<j){
			++i;
		}
		while(!a[j]&&i<j){
			--j;
		}
	}
	if(i==j&&a[i]){
		++ans;
	}
	printf("%d",ans);
	return 0;
}