#include<bits/stdc++.h>
using namespace std;
const int maxn=66660;
int we[maxn],vau[maxn];
int ans[maxn];
int c,h;
int main(){
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	ios::sync_with_stdio(false);
	cin>>c>>h;
	for(int i=1;i<=h;i++){
		cin>>we[i];
		vau[i]=we[i];
	}
     for(int i=1;i<=h;i++)
       for(int j=c;j>=we[i];j--){
       	ans[j]=max(ans[j],ans[j-we[i]]+vau[i]);
	   }
	   cout<<ans[c];
	   return 0;
}