#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 sum=n; for(int j=0, k=n-1; k>j;) { if(a[j]+a[k]<=w) sum--,j++,k--; else k--; } cout<<sum<<endl; } }