#include <bits/stdc++.h>
using namespace std;
int a[30005],n,w,ans,kw;
int main(){
    freopen("kaj.in","r",stdin);
    freopen("kaj.out","w",stdout);    
    cin>>w>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=n;i>=1;i--){
        if(a[i]+a[1]>w){
            ans++;
        }
        if(a[i]+a[1]<=w){
            kw=i;
            break;
        }
    }
    ans+=kw/2;
    if(kw%2!=0){
        ans++;
    }
    cout<<ans;
    
    return 0;
}