#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <ctime>

#define forr(a,b,c) for(int (a) = (b); (a) < (c); ++ (a))
#define fore(a,b,c) for(int (a) = (b); (a) <= (c); ++ (a))

#define pii pair<int,int>
#define int3 pair<pair<int,int>, int>
#define vi vector<int>
#define ull long long
#define vs vector<string>

//#define DEBUG

using namespace std;

int main(){
	
	#ifndef DEBUG
		freopen("DATA4.txt", "r", stdin);
		freopen("OUT4.txt", "w", stdout);
	#endif
		
	forr(_r,0,5){
		int m, n;
		cin >>m>>n;
		int best[200];
		memset(best,10000,sizeof(best));
		best[0]=0;
		
		forr(i,0,n){
			int d;
			cin >> d;
			fore(j,d,m){
				best[j]=min(best[j],best[j-d]+1);
			}
		}
		
		cout << best[m] << '\n';
	}
	
	#ifdef DEBUG
		system("pause");
	#endif
	
	return 0;
}