#include <stdio.h>
int main(){

  int m,n;
  int coin[22]={};
  int  t[50002]={};
  int i;
  int j;
  
  scanf("%d %d",&n,&m);
  
  for(i=1;i<=m;i++){
    scanf("%d",&coin[i]);
  }


  for(i=1;i<=n;i++){
	t[i]=t[i-coin[1]]+1;
		for(j=2;j<=m;j++){
			if(i-coin[j]>=0 && t[i]>t[i-coin[j]]+1){
				
					t[i]=t[i-coin[j]]+1;
							
							}
				}
		}
	
    
  

  printf("%d\n",t[n]);
}