#include<iostream>
using namespace std;
int n,m,w;
int f[2010];
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>w;
		for(int j=m;j>=w;j--)//费用 背包容量
			f[j]=max(f[j],f[j-w]+w);
	}
	cout<<m-f[m];
	cout<<endl;
	return 0;
}