20分代码，样例已过：

#include<bits/stdc++.h>
using namespace std;
const int MAX=3e4+1;
int w,n,p[MAX];
int main(){
	cin>>w>>n;
	for(int i=1;i<=n;i++)
		cin>>p[i];
	sort(p+1,p+1+n);
	int ans=1,e=0;
	for(int i=n;i>0+e;i--){
		int sum=p[i];
		while(sum<=w){
			e++;
			sum+=p[e];
		}
		ans++;
	}
	cout<<ans<<'\n';
	return 0;
}