#include<bits/stdc++.h>
using namespace std;
#define int long long
int dp[100005], n, h, a[1005];
signed main() {
	cin >> h >> n;
	for(int i = 1;i <= n;i ++) {
		cin >> a[i];
	}
	for(int i = 1;i <= n;i ++) {
		for(int j = h;j >= a[i];j --) {
			dp[j] = max(dp[j], dp[j - a[i]] + a[i]);
		}
	}
	cout << dp[h];
}