#include<bits/stdc++.h>
using namespace std;
int a[1001];

int main()
{
    int w,n,cnt=0;
    cin>>w>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    int head=1,tail=n;
    for(int i=1;i<=n;)
    {
        if(a[head]+a[tail]<=w)
        {
            cnt++;
            head++; tail--;i+=2;
        }else{
            cnt++;
            tail--;i++;
        }
    }
    cout<<cnt;
}