#include <iostream>
#include <cstring>
using namespace std;
int M, N, p;
int memo[5000];


int solve()
{

    cin >> M >> N;
    int i, j, jmax = 0;

    memset(memo, 0, sizeof(memo));
    memo[0] = 1;
    for(i = 0; i < N; i++) {
        cin >> p;
        for(j=M; j>=p; j--){
        	if(memo[j-p]) {
        	   memo[j]=1;
        	   if(j>jmax)
        	     jmax = j;
        	}
        }
    }
    return jmax;
}

int main(){
    std::cout<<solve();
    return 0;
}