#include<bits/stdc++.h>
using namespace std;
int a,n,w[110],dp[1010][110];
int main(){
    cin>>a>>n;
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=a;j++){
            if(w[i]>j)dp[i][j]=dp[i-1][j];
            else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+w[i]);
        }
    }
    cout<<a-dp[n][a];
    return 0;
} 

求思路，不要只给代码，，可以从我的代码上做修改，不要直接把自己的代码粘贴过来，只把自己代码粘贴过来的家伙接受我的闪电五连鞭吧！保证鞭鞭入魂！