ac

#include<bits/stdc++.h>
using namespace std;
int main(){
    bool f=0;
    int n,m,sum=0;
    cin>>n>>m;
    int a[m+2];
    for(int i=1;i<=m;i++) cin>>a[i];
    sort(a+1,a+1+m);
    for(int i=m;i>=1;i--){
        if(a[i]==0) continue;
        for(int j=i-1;j>=1;j--){
            if(a[j]==0) continue;
            if(a[i]!=0&&a[j]!=0&&(a[i]+a[j])<=n){f=1,sum++,a[i]=0,a[j]=0;break;}
            else continue;
        }
        if(f==0) sum++,a[i]=0;
        f=0;
    }
    cout<<sum;
    return 0;
}