题解

#include<bits/stdc++.h>
using namespace std;
int main(){
int w,n;
cin>>w>>n;
int a[n+5];
for(int i=0;i<=n;i++){
cin>>a[i];
}
sort(a,a+n);
int cnt=0;
int begin=0;
int end=n-1;
while(true){
if(begin>end) break;
if(begin==end){
cnt++;
break;
}
if(a[begin]+a[end]<=w){
cnt++;
begin++;
end--;
}
else{
cnt++;
end--;
}
}
cout<<cnt;
return 0;
}