题解

#include<bits/stdc++.h>
#include<queue>
using namespace std;
typedef long long ll;
const ll _mod=998244353;
ll n,m,T,ans;
int dp[20000+5];
int main() {
	cin>>n>>m;
	while(m--){
		int a,b;
		cin>>a;
		for(int i=n;i>=a;i--){
			dp[i]=max(dp[i],dp[i-a]+a);
		}
	}
	cout<<n-dp[n]<<endl;
	
	return 0;
}