#include <bits/stdc++.h>
using namespace std;
int f[50010], v[5010];
int main()
{
    int V,n; cin >> V >> n;
    for (int i = 1; i <= n; i++)cin >> v[i];

    memset(f, 0, sizeof(f));
    for (int i = 1; i <= n; i++)
    {
        for (int j = V; j >= v[i]; j--)
        {
            f[j] = max(f[j], f[j - v[i]] + v[i]);
        }
    }
    cout << f[V];
    return 0;
}