#include <cstdio>
#include <iostream>

#define maxh 5010
#define maxc 50010

using namespace std;

inline int read(){
	int op=1,aa=0;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')op=-1;c=getchar();}
	while(c>='0'&&c<='9'){aa=aa*10+c-'0';c=getchar();}
	return op*aa;
}

int c,h;
int dp[maxc];

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