#include <stdio.h>
#define minz(p,q)((p)&&(p<q)?(p):(q))

int dp[50010];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	while(m--){
		int t;
		scanf("%d",&t);
		for(int i=0;i+t<=n;i++)dp[i+t]=minz(dp[i+t],dp[i]+1);
	}
	printf("%d\n",dp[n]);
}
