代

码

如

下

#include<bits/stdc++.h>
using namespace std;
int W,ans=0,n,a[30001],l,r,i;
int main() {
	cin>>W>>n; 
	for(i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	l=1,r=n;
	while(l<r) {
		if(a[l]+a[r]<=W) l++,r--,ans++;
		else r--,ans++;
    }
    cout<<ans;
    return 0;
}