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