#include<bits/stdc++.h>
using namespace std;
int main(){
	int w,n;
	cin>>w>>n;
	int a[n+5];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	int sum=n;
	
	
	
	
	for(int p=1,q=n;p<q;){
		if(a[p]+a[q]<=w){
			p++;
			q--;
			sum--;
		}
		else{
			q--;
		}
	}
	cout<<sum;
}