#include<bits/stdc++.h>
using namespace std;
int main(){
    int V,n;
    cin>>V>>n;
    int v[50005];
    for(int i=1;i<=n;i++) 
        cin>>v[i];
    int dp[500005]={0};
    for(int i=1;i<=n;i++) 
        for(int j=V;j>=v[i];j--)
            dp[j]=max(dp[j],dp[j-v[i]]+v[i]);
    cout<<V-dp[V];
    return 0;
}