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