**** #include <bits/stdc++.h>
using namespace std;
int main()
{
	int w,n;
	int q=0;
	cin>>w;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int b=1;b<=n;b++)
	{
		for(int c=1;c<=n;c++)
		{
			if(a[c]>a[b]) swap(a[c],a[b]);
		}
	} 
	for(int s=1;s<=n;s++)
	{
		if(a[s]+a[s+1]<=w) 
		{
			q++;
			s++;
		}
		else
		{
			q++;
		}
	}
	cout<<q;
	return 0;

}****