#include<bits/stdc++.h>
using namespace std;
int a[1000005],cnt=0,max1,n;
int main(){
        cin>>max1>>n;
        int p=1,q=n;
        for(int i=1;i<=n;i++){
                cin>>a[i];
        }
        sort(a+1,a+n+1);
        for(int i=1;i<=n&&q>=p;i++){
                if(a[q]+a[p]<=max1){
                        q--;
                        p++;
                        cnt++;
                }
                else{
                        q--;
                        cnt++;
                }
        }
        cout<<cnt;
        return 0;
}