code：

#include <iostream>
using namespace std;
int main()
{
	int w,n,g[1000005],s=0,x=0;
	cin>>w>>n;
	for(int i=0;i<n;i++)
		cin>>g[i];
	for(int i=0;i<n;i++)
	{
		if(g[i]!=w+1)
		{
			for(int j=0;j<n;j++)
			{
				if(g[i]+g[j]<=w&&i!=j)
				{
					s++;
					g[i]=w+1;
					g[j]=w+1;
					x=1;
					break;
				}
			}
			if(x==0)
			{
				s++;
				g[i]=w+1;
			}
			else
				x=0;
		}
	}
	cout<<s<<endl;
	return 0;
}