# include <iostream>
# include <cstring>
using namespace std;
int main ()
{
	long long  v,n;
	cin>>v>>n;
	long long  w[35],f[20005];
	for(int i = 1;i<=n;i++)
	{
		cin>>w[i];
	}
	for(int i = 1;i<=n;i++)
	{
		for(int j = v;j>=w[i];j--)
		{
			f[j] = max(f[j],f[j-w[i]]+w[i]);
		}
	}
	cout<<v-f[v]<<endl;
	return 0;
}