题解

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int w,n;
cin>>w>>n;
int a[n];
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;
	}
	else
	{
		if(begin==end)
		{
			cnt++;
			break;
		}
		else
		{
			if(a[begin]+a[end]<=w)
			{
				cnt++;
				begin++;
				end--;
			}
			else
			{
				cnt++;
				end--;
			}
		}
		
	}
}
cout<<cnt;
return 0;

}