#include<stdio.h>
#include<string.h>
int main(){
int n,m,c[20],s[60001]={0},i,j;
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
scanf("%d",&c[i]);
for(i=0;i<n;i++){
for(j=0;j<m;j++){
if((s[i]+1<s[i+c[j]]||s[i+c[j]]==0)&&i+c[j]<=n)
s[i+c[j]]=s[i]+1;
}
}
printf("%d\n",s[n]);
return 0;
}

