#include<bits/stdc++.h>
using namespace std;
int n,w,a[100000],s;
int main(){
    cin>>w>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1,j=n;i<=j;){
		if(a[i]+a[j]<=w){
			s++,i++,j--;
		}else{
			if(a[j]<=w){
				s++,j--;
			}
		}
	}
	cout<<s;
    return 0;
}