#include <bits/stdc++.h>
using namespace std;
int w,n,a[31000],b[31000],tot;
int main()
{
    cin>>w>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    int l=1,r=n;
    for(;;)
    {
        if(a[l]+a[r]<=w)
        {
            b[l]=1;b[r]=1;
            tot++;
            l++;      
        }
        r--;
        if(r<=l)break;
    }
    for(int i=1;i<=n;i++)
        if(b[i]==0)tot++;
    cout<<tot;
    return 0;
}