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

constexpr int M=3e4+7;

int t[M];

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n,w,res,k; 
	
	cin >> w >> n;
	
	res = n;
	k = n-1;
	
	for(int i=0; i<n; i++) cin >> t[i];
	sort(t,t+n);
	
	for(int i=0; i<n; i++){
		while(1){
			if( k <= i ) break;
			if( t[k] + t[i] <= w ){
				res--;
				k--;
				break;
			}
			if( t[k] + t[i] > w ) k--;
		}
	}
	
	cout << res;
	return 0;
}