#include<bits/stdc++.h>
using namespace std;
int a,b,w[10000000],zw;
bool b1[10000000];
//a是容量，b是数量，w是每件的体积，zw是总共存了的体积，b1是用于判断该物品是否被用过；
void found(int z)//目前体积z；
{
	if(z>zw){zw=z;return ;}
	for(int i=1;i<=b;i++)
	{
		if(!b1[i]&&z+w[i]<=a)
		{
			b1[i]=1;//打标记
			found(z+w[i]);//找下一个
			b1[i]=0;//去标记
		}
	}
}
int main()
{
   scanf("%d%d",&a,&b);
	for(int i=1;i<=b;i++)scanf("%d",&w[i]);
	found(0);
	printf("%d",a-zw);
	return 0;
}//三个TLE╮(╯▽╰)╭