#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int weight,N;
int a[505],f[45005]; 
int Main(){
	freopen("diet.in","r",stdin);
	freopen("diet.out","w",stdout);
	scanf("%d%d",&weight,&N);
	for(int i=1;i<=N;i++) scanf("%d",&a[i]);
	for(int i=1;i<=N;i++)
	    for(int j=weight;j>=a[i];j--){
	    	int temp=f[j-a[i]]+a[i];
	    	if(temp>f[j]) f[j]=temp;
		}
		printf("%d",f[weight]);
	//	fclose(stdin);
	//	fclose(stdout);
		return 0;
}
int work=Main();
int main(){;
}