#include<stdio.h>
int main() {
	int a,n,k,i,j;
	int coin[21],x[50001]={0};
	scanf("%d%d",&n,&k);
	for(i=0;i<k;i++)scanf("%d",&coin[i]);
	for(i=0;i<=n;i++){
		for(j=0;j<k;j++){
			if(i+coin[j]<=n){
				a=x[i]+1;
				if(x[i+coin[j]]==0)x[i+coin[j]]=a;
				else if(a<x[i+coin[j]])x[i+coin[j]]=a;
			}
		}
	}
	printf("%d\n",x[n]);
	return 0;
}
