微搜

#include<bits/stdc++.h>
using namespace std;
int main(){
    	int w,n,b=0,t;
	cin>>w>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	int i=0,j=n-1;
	while(1){
		t=0;
		t+=a[j];
		t+=a[i];
		j--;
		if(t<=w){
			i++;
		}
		++b;
		if(j<=i){
			if(j==i) b++;
			cout<<b<<endl;
            return 0;
		}
	}
    return 0;
}