#include<iostream>
#include<fstream>
using namespace std;
int N,M;
int a[5001]={0};
int ans;
int search(int temp,int step)
{
	if(step==M)
	{
		if(ans<temp) ans=temp;
	}
	else
	{
		for(int i=step+1;i<=M;i++)
		{
			if(temp+a[i]<=N)
			{
				search(temp+a[i],step+1);
				break;
			}
			else
			{
				search(temp,step+1);
			}
		}
	}
	return ans;
}
int main()
{
	ifstream fin("hay4sale.in");
	ofstream fout("hay4sale.out");
	fin>>N>>M;
	ans=0;
	for(int i=1;i<=M;i++) fin>>a[i];
	search(0,0);
	fout<<ans<<endl;
	return 0;
}