#include<bits/stdc++.h>
using namespace std;
int a[869866];
int main(){
	int w,n,r,l,s=0;
	cin>>w;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	l=1;
	r=n;
	while(l<=r)
	{
		if(a[r]+a[l]>w)
		{
			s++;
			r--;	
		}	
		if(a[r]+a[l]<=w)
		{
			s++;
			l++;
			r--;
		}
	}
	cout<<s;
    return 0;
	}