#include <iostream>
#include <algorithm>
using namespace std;
int w,n,p[100005],group;
int main() 
{
    cin>>w>>n;
    for (int i=1;i<=n;i++) 
	{
        cin>>p[i];
    }
    sort(p+1,p+1+n,greater<int>());
    for(int i=1;i<=n;i++)
	{
        if(p[i]>=w) 
		{
            group++;
            continue;
        }
        for(int j=i+1;j<=n;j++) 
		{
            if(p[i]+p[j]<=w) 
			{
                group++;
                break;
            }
        }
    }
    cout<<group;
    return 0;
}