#include<bits/stdc++.h>
using namespace std;
int w,n;
int a[30005]; 
int main(){
	scanf("%d %d",&w,&n);
	if(n==1){\
		cout << 1;
		return 0;
	}
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
	}
	sort(a+1,a+n+1);
	int ans=0;
	int i=1,j=n;
	do{
		if(a[i]+a[j]<w){
			ans++;
			i++;
			j--;
		}else{
			ans++;
			j--;
		}
	}while(i<=j);
	printf("%d",ans);
	return 0;
}