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