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

}