q['~~'],m,x=1e6,s,*p;
main(j){
	for(scanf("%d%*d",&m),q[m]--;~scanf("%d",&j);x>j?x=j:0)for(p=q+'()';q-p--;p[j]&&p[j]<=*p?*p=p[j]-1:0);
	for(s=m/x,j=m;m%j--?:(s+=!q[m]|j?0:~q[m],j=--m-1););
	x=!printf("%d",s);
}