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