#include <fstream>
using namespace std;
ifstream cin("hay4sale.in");
ofstream cout("hay4sale.out");
int c,h,v[5001],s=0,ans=0;
bool f[5001];
void dfs(int step)
{
	int r;
	if (step>h)
	{
		if (s>ans) ans=s;
	}else
	{
		for (r=1;r<=2;r++)
		{
			if (r==1&&f[step]&&s+v[step]<=c)
			{
				f[step]=false;s+=v[step];
				dfs(step+1);
				s-=v[step];f[step]=true;
			}
			if (r==2) dfs(step+1);
		}
	}

}
int main()
{
	int i;
	cin>>c>>h;
	for (i=1;i<=h;i++) {cin>>v[i];f[i]=true;}
	dfs(1);
	cout<<ans<<endl;
	return 0;
}