#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[1000000],ans; int main(){ int n,w; scanf("%d",&w); scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int z=0,y=n-1; while(z<=y){ if(a[z]+a[y]<=w){ans++;z++;y--;} else {y--;ans++;} } printf("%d\n",ans); return 0; }