#include<bits/stdc++.h>
using namespace std;
int a[5001],f[50001];
inline int read()
{
	int w=1,s=0;
	char ch=getchar();
	while(ch>'9'||ch<'0')
	{
		if(ch='-')w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
int main()
{
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	int c,h;
	c=read();
	h=read();
	for(int i=1;i<=h;i++)
	{
		a[i]=read();
	}
	for(int i=1;i<=h;i++)
	{
		for(int j=c;j>=a[i];j--)
		{
			f[j]=max(f[j],f[j-a[i]]+a[i]);
		}
	}
	cout<<f[c];
	return 0;
}