C++ :

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