dp(装箱）

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
inline int read() {int x=0,f=1;char c=getchar();while(c!=‘-‘&&(c<‘0‘||c>‘9‘))c=getchar();if(c==‘-‘)f=-1,c=getchar();while(c>=‘0‘&&c<=‘9‘)x=x*10+c-‘0‘,c=getchar();return f*x;}
typedef long long ll;
const int maxn=100000;
const int M=1e7+10;
const int INF=0x3f3f3f3f;
int dp[maxn];
int a[maxn];
int main()
{
    int v,n;
    cin>>v>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=v;j>=a[i];j--){
            dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
        }
    }
    printf("%d",v-dp[v]);
    return 0;
}