#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;
}