#40225: c++ answer
yp11251144@yphs.tp.edu.tw
(911-38曾湛)
hhhhhhhhhhiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
#include <bits/stdc++.h>
using namespace std;
int main()
{
int w,n;
while(cin>>w>>n){
int a[n];
for(int i=0; i<n; i++) cin>>a[i];
sort(a, a+n);
int L=0, R=n-1, cnt=n;
while(L<R){
if(a[L]+a[R]<=w) cnt--, L++, R--;
else R--;
}
cout<<cnt<<'\n';
}
}