include<bits/stdc++.h>

using namespace std; int w,n,t[30005],boat[30005];//boat[i]存储编号i的船剩余载重量，初值为w bool cmp(int x,int y){

return x>y;

} int main(){

cin>>w>>n;
for(int i=1;i<=n;i++) cin>>t[i];
sort(t+1,t+1+n,cmp);
fill(boat,boat+30005,w);
int ans=0,bnum=1,i=0,k;
while(i<n){
	i++;
	for(bnum=1;;bnum++){
		k=bnum;
		if(boat[bnum]>=t[i]){
			if(boat[bnum]!=w)
				boat[bnum]=0;
			else
				boat[bnum]-=t[i];					
			break;
		}
	}
	ans=max(ans,k);		
}
cout<<ans;	
return 0;	

}