#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main (void) {
        ifstream fin ("coins.txt");
        for (int abc = 0; abc < 5; abc++) {
                int sum,N;                                    
               
                fin >> sum >> N;       
               
                vector <int> state(sum + 1, 99999);

               
                                                                       
                vector <int> coin (N);  
               
                for (int i=0; i < N; i++)       
                fin >> coin [i];
               
               
                state[0] = 0;                  
               
                for (int i = 0; i < N; i++) {    
                        for (int j = 0; j <= sum; j++) {               
                                int t = j + coin [i];            
                                if (state[j] + 1 < state[t]) { 
                                        state[t] = state[j] + 1;               
                                }                                                               
                        }
                }

                cout << endl  << state [sum];

        }
        getchar();
        return 0;
}