#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int n,c;
const int MAXN = 5010;
const int MAXM = MAXN*100;
int a[MAXN];
int dp[MAXM];
int read(){
	int w=1,x=0,ch=getchar();
	for(;ch<'0'||ch>'9';ch=getchar())if(ch=='-')w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar())x=x*10+ch-'0';
	return x*w;
}
int max(int a,int b){
	return a>b?a:b;
}
int main(){
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	c=read(),n=read();
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<=n;i++){
		for(int j=c;j>=a[i];j--){
			dp[j]=max(dp[j-a[i]]+a[i],dp[j]);
		}
	}
	printf("%d",dp[c]);
	return 0;
}