#include <stdio.h>
int main(){
int l,n,w[10000],i=0,j;
scanf("%d%d",&l,&n);
for(;i<n;i++)scanf("%d",w+i);
while(i--)for(j=0;j<i;j++)w[j]>w[j+1]&&(w[j]^=w[j+1]^=w[j]^=w[j+1]);
while(j<=l){j+=w[i];i++;}
printf("%d",i-1);
return 0;
}