#include<iostream>
#include<algorithm>
using namespace std;
int P[5001];
int main(){
    int w,n,ans=0;
    cin>>w>>n;
    for(int i=0;i<n;i++){
        cin>>P[i];
    }
    sort(P,P+n);
    for(int i=0;i<n;i++){
        //for(int j=i;j<n;i++){
            if(P[i]+P[n-i]<=w){
                ans++;
            }
      //  }
    }
    cout<<ans<<endl;
}