#include <iostream>
#include <fstream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    freopen ("DATA4.TXT", "r", stdin);
    freopen ("OUT4.TXT", "w", stdout);
    
    int best[101];
    int coins[10];
    
    for (int set=0;set<5;set++) {
        
    int M; cin >> M;
    int n; cin >> n;
    for (int i=0;i<n;i++) cin >> coins[i];
    
    for (int i=0;i<101;i++) best[i]=1000;
    best[0]=0;
    for (int i=1;i<M+1;i++)
        for (int j=0;j<n;j++)
            if (coins[j] <= i)
               best[i] = min (best[i], best[i-coins[j]] + 1);

    cout << best[M] << endl;
    
    }
}