#include<iostream>
using namespace std;
int c,h,v[50010],dp[50010];
int main(){
    cin>>c>>h;
    for(int i=1;i<=h;i++){
        cin>>v[i];
    }
    for(int i=1;i<=c;i++){
        for(int j=c;j>=v[i];j--){
            dp[j]=max(dp[j],dp[j-v[i]]+v[i]);
        }
    }
    cout<<dp[c];
}