#include <bits/stdc++.h>
using namespace std;
const int N=30005;
int main(){
freopen("kaj.in","r",stdin);
freopen("kaj.in","w",stdout);
int w,n;
cin>>w>>n;
vector<int> a(N);
for(int i=0;i<n;i++) {
cin>>a[i];
}
sort(a.begin(),a.end(),greater<int>());
int ans=0;
int r=0;
for(int i:a) {
if(r+i<=w){
r+=i;
}else{
ans++;
r=i;
}
}
cout<<ans;
return 0;
}
为啥会RE啊,数据范围为1-30000