#include <bits/stdc++.h>
using namespace std;
int a[1000000];
int f[50001][31];
int main(){
	freopen("npack.in","r",stdin);
	freopen("npack.out","w",stdout);
    int V,n;
    cin>>V>>n;
    for(int i=1;i<=n;++i)cin>>a[i],f[0][i]=1;
    f[0][0]=1;
    for(int i=1;i<=n;++i)
    {
    	for(int j=a[i];j<=V;++j)
    	{
    		f[j][i]=f[j][i-1];
    		if(f[j][i-1]==1||f[j-a[i]][i-1]==1)f[j][i]=1;
    		if(f[j][i-1]==1&&j+a[i]<=V)f[j+a[i]][i-1]=1;
    	}
    }
    for(int i=V;i;--i)
	if(f[i][n]==1)
    {
    	cout<<V-i;
    	return 0;
    }
    return 0;
}