L = int(input())
N = int(input())
li = []
for i in range(N):
    li.append(int(input()))
li = li.sort
cnt = 0
while L > 0:
    for j in li:
        L = L - li[j]
        cnt += 1

print(cnt)