#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
	int w,n,sum;
	scanf("%d%d",&w,&n);
	int a[n+10];
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	sort(a,a+n);
	int l=0,r=n-1;
	while(l<=r){
		if(a[l]+a[r]<=w) l++,r--,sum++;
		else r--,sum++;
	}
	printf("%d",sum);
}