#include<bits/stdc++.h>
using namespace std;
const int N=20010;
int f[N]; //f[i][j]表示前i个物品，背包体积为j的时候可以凑出来的空间 
int main()
{
	int V,n;
	cin>>V>>n;
	for(int i=1;i<=n;i++)
	{
		int v;
		cin>>v;
		for(int j=V;j>=v;j--)
		{
			f[j]=max(f[j],f[j-v]+v);
		}
	}
	cout<<V-f[V];
	return 0;
}