代码如下

#include<iostream>
#include<algorithm>
using namespace std;
long k,n,dp[1000001],arr[10001];
int main(){
    cin>>k>>n;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
    }
    sort(arr+1,arr+n+1);
    for(int i=1;i<=2000000;i++){
        int j=n;
        int c=i;
        while(c>0){
            if(c>=arr[j]){
                c-=arr[j];
                dp[i]++;
            }else{
                j--;
            }
            if(dp[i]>k){
                cout<<i-1<<endl;
                return 0;
            }
        }
    }
    return 0;
}