#include <stdio.h>
int main(void){
    // Here your code !
    int i,n,m,k,l,p,min;
    int t[50001];
    int tn[50001][20];
    int c[20];
    scanf("%d %d",&n,&m);
    for(i=0;i<m;i++){
        scanf("%d",&c[i]);
    }
    for(k=1;k<=n;k++){
      for(l=1;l<m;l++){
        if(k==c[l]){
            t[k]=1;
        } else if(k>c[l]){
            tn[k][l]=t[k-c[l]]+1;
        }
      }
      min=tn[k][1];
      for(p=1;p<m;p++){
          if(min>tn[k][p]&&tn[k][p]!=0){
              min=tn[k][p];
          }
      }
      t[k]=min;
    }
    printf("%d",t[n]);
    return 0;
}