#include<iostream>
using namespace std;
int T,N,t[17],s[1<<17];
int ok[1<<17];
main()
{
	cin>>T>>N;
	for(int i=0;i<N;i++)cin>>t[i];
	for(int i=0;i<1<<N;i++)
	{
		ok[i]=114514;
		for(int j=0;j<N;j++)if(i>>j&1)s[i]+=t[j];
	}
	ok[0]=0;
	for(int i=0;i<1<<N;i++)
	{
		int out=(1<<N)-1&~i;
		if(out==0)continue;
		int t=out&-out;
		out-=t;
		for(int k=out;;k=k-1&out)
		{
			if(s[k|t]<=T)
			{
				ok[i|k|t]=min(ok[i|k|t],ok[i]+1);
			}
			if(k==0)break;
		}
	}
	cout<<ok[(1<<N)-1]<<endl;
}