#include <iostream>
#include <algorithm>
using namespace std;
int w,n,a[16000];
bool vis[16000];
int main() {
	cin>>w>>n;
	for(int i=1 ;i<=n ;i++) {
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	int ans=0;
	for(int i=1 ;i<=n ;i++) {
		if(vis[i]) {
			continue;
		}
		for(int j=n ;j>=i ;j--) {
			if(j==i) {
				vis[i]=true;
				ans++;
				break;
			}
			if(a[i]+a[j]<=w&&!vis[j]) {
				vis[i]=true;
				vis[j]=true;
				ans++;
				break;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

本地测试不会RE