#include<bits/stdc++.h>
using namespace std;
int num[30010],n,w,step=0,i=1,j;
int main() {
    cin>>w>>n;
    j=n;
    for(int i=1;i<=n;i++) cin>>num[i];
    sort(num,num+n);
    while(j>i) {
        if(num[i]+num[j]<=w) {
            step++;
            i++;j--;
        }
        else {step++;j--;}
    }
    cout<<step;
    return 0;
}