#include<iostream>
using namespace std;
long b,n,c[10],ans=1e15;
main()
{
	cin>>b>>n;
	for(int i=0;i<n;i++)cin>>c[i];
	long f=-1,l=1e10;
	for(int i=0;i<99;i++)
	{
		long m1=(f*2+l)/3;
		long now1=b,now2=b,ans1=0,ans2=0;
		for(int j=0;j<n;j++)c[j]>m1&&(now1+=c[j]-m1,ans1+=c[j]-m1);
		for(int j=0;j<n;j++)c[j]<m1&&(now1-=m1-c[j],ans1+=m1-c[j]);
		long m2=(f+l*2)/3;
		for(int j=0;j<n;j++)c[j]>m2&&(now2+=c[j]-m2,ans2+=c[j]-m2);
		for(int j=0;j<n;j++)c[j]<m2&&(now2-=m2-c[j],ans2+=m2-c[j]);
		if(now2<0)l=m2;
		else if(now1<0)f=m1;
		else if(ans1<ans2)l=m2,ans=ans<ans1?ans:ans1;
		else f=m1,ans=ans<ans2?ans:ans2;
	}
	cout<<ans<<endl;
}