#include <bits/stdc++.h>
using namespace std;
int n,w,a[1000010],book[1000010]={},j;
int main()
{	
	scanf("%d%d",&w,&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+n+1);
//	for(int i=1;i<=n;i++)printf("%d ",a[i]);
//	puts("");
	for(int i=1;i<=n;i++)
	{
		j=i+1;
		if(book[i])continue;
		for(;j<=n;j++)
			if(a[i]+a[j]>w&&!book[j])
			{
				int y=j-1;
				while(book[y]==1)--y;
				if(y>i)book[y]=1;
				break;
			}		
//				printf("%d ",j);		
		if(j>n)break;
	}
//	puts("");
//	for(int i=1;i<=n;i++)printf("%d ",book[i]);
	int num=0;
	for(int i=1;i<=n;i++)
		if(book[i]==1)
			num++;
	num+=n-num*2;
//	printf("\n%d",cnt);
	printf("%d",num);
	return 0;
}