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