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

第一个和第五个WA了，求大佬指点问题