#include<bits/stdc++.h>
using namespace std;

long long n,w,num[100001],cnt,sum,B[100001];

bool cmp(long long x,long long y){
	return x>=y;
}

int main(){
	cin>>w>>n;
	for(int i=0;i<n;i++){
		cin>>num[i];
	}
	sort(num,num+n,cmp);
	for(int i=0;i<n;i++){
		if(B[i]==1){
			continue;
		}
		B[i]=1;
		cnt++;
		for(int j=i+1;j<n;j++){
			if(B[j]==1){
				continue;
			}
			if(num[i]+num[j]<=w){
				B[j]=1;
				break;
			}
		}
	}
	cout<<cnt;
	return 0;
}