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