#include<bits/stdc++.h>
using namespace std;
const int N=30010;
int n,m;
int w[N]; 
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i];
	} 
	sort(w+1,w+n+1);
	int res=0;
	for(int j=n,i=1;i<=j;j--)
	{
		if(w[i]+w[j]<=m)
		{
			i++;	
		}	
		res++;
	}
	cout<<res;
	return 0;
}