#include<stdio.h>
#include<stdlib.h>
int main(void){
	int n,m,i,j;
	int *c,*dp;
	scanf("%d%d",&n,&m);
	c=calloc(m+1,sizeof(int));
	dp=calloc(m+2,sizeof(int));
	for(i=1;i<=m;i++) scanf("%d",c[i]);
	for(i=m;i>0;i--){
		for(j=0;j<=n;j++){
			if(m-dp[i+1]-c[i]*j>=0)
			dp[i]=dp[i+1]+j;
		}
	}
	printf("%d\n",dp[1]);
	return 0;
}