#include<stdio.h>
#include<stdlib.h>
#define min(x,y) x<y?x:y
int main(void){
	int n,m,i,j,c[10001],dp[50001];
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++) dp[i]=1<<20;
	for(i=1;i<=m;i++) scanf("%d",&c[i]);
	for(i=1;i<=m;i++){
		for(j=1;j<=n;j++){
			if(j-c[i]>=0) dp[j]=min(dp[j],dp[j-c[i]]+1);
		}
	}
	printf("%d\n",dp[n]);
	return 0;
}