#include <bits/stdc++.h>
using namespace std;
int w,n,i,lft=1,rght,num;
int a[10050];
int main(){
	cin>>w>>n;
	while(n--){
		cin>>a[i];
		i++;
	}
	sort(a,a+n);
	rght=n;
	while(lft<=rght){
		//cout<<1;
		if(a[rght]+a[lft]<=w){
			lft++;
			rght--;
			num++;
		}
        else{
        	rght--;
			num++;
			
		} 
	}
	cout<<num<<endl;
	return 0;
}