#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
    int ans=0,i,j,k=0,l,n,m;
    cin>>m>>n;
    l=n-1;
    for(i=0;i<n;i++) cin>>a[i];
    sort(a,a+n); 
    for(i=0;i<n;) {
        if(a[k]+a[l]<=m) k++,l--,i+=2;
        else l--,i++;
        ans++;
    } 
    cout<<ans<<endl;
    return 0;
}