#!/usr/bin/python

input=open('DATA4.txt','r')
output=open('OUT4.txt','w')
instring=input.read()
question=instring.split()
data=[]
answer=[]
for i in question:
	data.append(int(i))

while(data):
	blah=0
	target=data.pop(0)
	numcoins=data.pop(0)
	coins=[]
	for i in range(numcoins):
		coins.append(data.pop(0))
	coins.sort()
	coins.reverse()
	D={}
	for i in coins:
		D[i]=0
	count=0
	while target>0 and blah<1000:
		blah=blah+1
		for i in coins:
			blah2=0
			while target>=i and blah2<1000:
				blah2=blah2+1
				target=target-i
				count=count+1
				D[i]=D[i]+1
				for j in coins:
					if target % j ==0:
						n=target/j
						target=0
						count=count+n
						D[j]=D[j]+n
	coins.reverse()
	for i in range(len(coins)-1):
		for k in reversed(coins):
			if k>i:
				blah=0
				while ((0.0+(D[coins[i]]*coins[i])) / k)>1 and D[coins[i]]-k >0 and blah<1000:
					blah=blah+1
					D[k]=D[k]+1
					D[coins[i]]=D[coins[i]]-k

	sum=0
	for i in D.keys():
		sum=sum+D[i]
	answer.append(sum)

for i in answer:
	output.write(str(i))
	output.write('\n')
output.close()