#include <iostream>
#include <cstdio>
#include <cstring>
#define maxn 5005
#define maxm (int)5e4+5

using namespace std;

int n,q,v[maxn],f[maxm];

inline int read()
{
	register int x=0,w=1,ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*w;
}

int main()
{
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	n=read(),q=read();
	for(int i=1;i<=q;i++)v[i]=read();
	for(int i=1;i<=q;i++)
		for(int j=n;j>=v[i];j--){		
		f[j]=max(f[j],f[j-v[i]]+v[i]);
		if(f[n]=n){printf("%d\n",f[n]);return 0;}
	}
	printf("%d\n",f[n]);	
	return 0;
}