代码：

#include<bits/stdc++.h>
using namespace std;
int a,dp[20005];
int main(){
    int v,n;
    cin>>v>>n;
    dp[0]=1;
    for(int i=0;i<n;i++){
        cin>>a;
        for(int i=v;i>=0;i--){
            if(dp[i])dp[i+a]=1;
        }
    }
    long long ans=0;
    for(int i=0;i<=v;i++){
        if(dp[i])ans=i;
    }
    cout<<v-ans;
    return 0;
}