算法：先对数组从小到大排序，用 i = 1, j = n 指针指向首尾元素； 如果 $a\_i + a\_j > w$ ，则将 $a\_j$单独作为一组，指针j-- ；如果$a\_i + a\_j \leq w$， 则将$a\_i$和$a\_j$分为一组， 指针 i--, j--。 如此重复直到 “取完” 所有元素。

#include <bits/stdc++.h>
using namespace std;
int x,y,n,a[100005],w,s;
int main(){
	cin>>w;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
  	sort(a+1,a+n+1);
  	for(x=1,y=n;x<=y;){
  		if(a[x]+a[y]<=w){
  			x++;//双指针
			y--;
			s++;
  		}
  		else{
  			y--;
  			s++;
  		}
  	}
  	cout<<s;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int w,n;
int p[30005];
int ans;
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>w>>n;
	for(int i=1;i<=n;i++) cin>>p[i];
	sort(p+1,p+n+1);
	int l=1,r=n;
	while(l<=r){//双指针
		if(p[l]+p[r]>w){//1.
			r--;//p[r]单独分一组 
			ans++;
		}
		else{//2.
			l++;r--;
			ans++;//一起分一组
		}
	}
	cout<<ans;
	return 0;
}