#pragma GCC optimize("-O2") 
#include<bits/stdc++.h>
#define maxn 50010
#define maxm 5010
using namespace std; 
int m,n,f[maxn],w[maxm];
inline void read(int &x){
	x=0;int ju=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')ju=-1;c=getchar();}
	while(c<='9'&&c>='0'){x=(x<<1)+(x<<3)+c-'0';c=getchar();}
	x*=ju;return;
}
inline int max(int a,int b){return (a>b)?a:b;}
inline int MAIN(){ 
    freopen("hay4sale.in","r",stdin);        
    freopen("hay4sale.out","w",stdout);      
	read(m);read(n);
	for(register int i=1;i<=n;++i)read(w[i]);
	for(register int i=1;i<=n;++i)
	    for(register int j=m;j>=w[i];--j)
		    f[j]=max(f[j-w[i]]+w[i],f[j]);
	printf("%d\n",f[m]);
	fclose(stdin);fclose(stdout);
    return 0;  
}
int hs=MAIN();
int main(){;}