#include<bits/stdc++.h>
using namespace std;
bool dp[31][20001];
long long w[31];
long long v,n;
inline void work()
{
	dp[0][0]=1;
	for(int i=1;i<=n;i++)
		for(int j=0;j<=v;j++)
		{
			if(v-w[i]>=0)
				dp[i][j]=dp[i-1][j]||dp[i-1][j-w[i]];
			else
				dp[i][j]=dp[i-1][j];
		}
	for(int i=v;i>=0;i--)
		if(dp[n][i])
		{
			printf("%d\n",v-i);
			break;
		}
}
signed main()
{	
	cin>>v>>n;
	for(int i=1;i<=n;i++)
		cin>>w[i];
	work();
	return 0;
}