/*
ID: rbrezul2
PROG: change
LANG: C++
*/
#include<stdio.h>

long i, j, s, a[11], c, nv, aux, suma;
FILE *fin, *fout;

int main()
{
	fin = fopen("change.in", "rt");
	fout = fopen("change.out", "wt");

	fscanf(fin, "%ld%ld", &s, &c);

	for(i = 1; i <= c; i++)
		fscanf(fin, "%ld", &a[i]);

        suma = s;
	for(i = 1; i < c; i++)
		for(j = i + 1; j <= c; j++)
			if(a[i] < a[j])
			{
				aux = a[i];
				a[i] = a[j];
                                a[j] = aux;
			}

        long nc = 0;
        i = 1;
	while(suma)
	{
		nc = suma / a[i];
                nv += nc;
		suma -= a[i] * nc;
                i++;
        }

	fprintf(fout, "%ld\n", nv);
        
	return 0;
}