#include<bits/stdc++.h>
using namespace std;
int a[30005];
int main(){
int w,n;
cin>>w>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
int l=1,r=n,s=0;
while(l<=r){
if(a[l]+a[r]>w) s++,r--;
else s++,l++,r--;
}
// if(l==r) s++;
cout<<s;
return 0;
}