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

bool niu(int x,int y){
	return x>y;
}
int a[114514];
int n,w,jsq=0;
int main(){
	cin>>w>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1,niu);
	int j=n,I,J;
	for(int i=1;i<n;i++){
		
		if(j==i){
			jsq++;
			break;
			}
			
		if(a[i]+a[j]<=w){
			jsq++;
			j--;}
		else{
			jsq++;
		}
		if(i==I&&j==J)
			break;
		I=i;J=j;
		
	}	
	
	cout<<jsq;
	return 0;
	
}