#include<iostream>
using namespace std;
int main(){
	int w,n,p[20001],f;
	cin>>w>>n;
	for(int i=1;i<=n;i++){
		cin>>p[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++)
		    if(p[i]<p[j]){
		    	swap(p[i],p[j]);
			}
	}
	for(int i=1;i<=n;i++){
		if(p[i]+p[n]<=w){
			n=n+1;
		}
		n--;
	}
	cout<<n;
	return 0;
}