#include <bits/stdc++.h>
using namespace std;
const int M=1e4+1;
#define ll long long
deque<int> v;
int main()
{
	int n;
	cin>>n;
	int m;
	cin>>m;
	for(int i=1;i<=m;i++){
		int g;
		cin>>g;
		v.push_back(g);
	}
	sort(v.begin(),v.end());
//	for(int r:v){
//		cout<<r<<endl;
//	}
	int ans=0;
	
	while(!v.empty()){
		if(*v.begin()+*v.end()<=n){
			v.pop_back();
			v.pop_front();
		}
		else{
			v.pop_back();
			
		}
		ans++;
//		
	}
	
	cout<<ans<<endl;
 }