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