#include <iostream>
#include <cmath>

using namespace std;

int s, n;
int val[100];
int sums[100];
main()
{
    freopen("DATA4.txt", "r", stdin);
    freopen("OUT4.txt", "w", stdout);

for (int x = 0; x < 5; x++){
    cin >> s >> n;
    for (int i = 0; i < n; i++){
        cin >> val[i];
    }
    sums[0] = 0;
    int m;
    for (int i = 1; i <= s; i++){
        sums[i] = 1000;
        for (int j = 0; j < n; j++){
            if (i-val[j] >= 0){
                if ( sums[i-val[j]]+1 < sums[i] )
                    sums[i] = sums[i-val[j]]+1;
            }
        }
    }

    cout << sums[s] << endl;
}
    return 0;
}