n,m = map(int, input().split())
ink = list(map(int, input().split()))
ink.sort()
array = [0 for i in range(n+1)]

array[1] = 1
for i in range(2, n+1):
	if i in ink:
		array[i] = 1
	else:
		mini = i
		for j in ink[::-1]:
			if j < i:
				if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		array[i] = mini
print(array[n]) n,m = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split m ink = list(map(int, input().split())) ink list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split ink.sort() ink.sort ink sort 0 for i in range(n+1) for i in range(n+1) i range(n+1) range n+1 n 1 for i in range(n+1) 0 array = [0 for i in range(n+1)] array [0 for i in range(n+1)] array[1] = 1 array[1] array 1 1 for i in range(2, n+1):
	if i in ink:
		array[i] = 1
	else:
		mini = i
		for j in ink[::-1]:
			if j < i:
				if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		array[i] = mini i range(2, n+1) range 2 n+1 n 1 if i in ink:
		array[i] = 1
	else:
		mini = i
		for j in ink[::-1]:
			if j < i:
				if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		array[i] = mini i in ink i ink array[i] = 1 array[i] array i 1 mini = i mini i for j in ink[::-1]:
			if j < i:
				if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		 j ink[::-1] ink ::-1 -1 if j < i:
				if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		 j < i j i if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		 mini > 1 + array[i-j] mini 1 + array[i-j] 1 array[i-j] array i-j i j mini = 1 + array[i-j] mini 1 + array[i-j] 1 array[i-j] array i-j i j array[i] = mini array[i] array i mini print(array[n]) print array[n] array n n,m = map(int, input().split()) map(int, input().split()) n ink = list(map(int, input().split())) list(map(int, input().split())) ink m = map(int, input().split()) map(int, input().split()) m mini = 1 + array[i-j] 1 + array[i-j] mini array = [0 for i in range(n+1)] [0 for i in range(n+1)] array mini = i i mini
n,m = map(int, input().split())
ink = list(map(int, input().split()))
ink.sort()
array = [0 for i in range(n+1)]

array[1] = 1
for i in range(2, n+1):
	if i in ink:
		array[i] = 1
	else:
		mini = i
		for j in ink[::-1]:
			if j < i:
				if mini > 1 + array[i-j]:
					mini = 1 + array[i-j]
		array[i] = mini
print(array[n])
