n, m = map(int, input().split())
c = list(map(int, input().split()))

dp = [float("inf")] * (n+1)
dp[0] = 0
for i in range(1, n + 1):
    for j in range(m):
        if i >= c[j]:
            dp[i] = min(dp[i], dp[i-c[j]]+1)

print(dp[n])
 n, m = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split m c = list(map(int, input().split())) c list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split dp = [float("inf")] * (n+1) dp [float("inf")] * (n+1) [float("inf")] float("inf") float "inf" n+1 n 1 dp[0] = 0 dp[0] dp 0 0 for i in range(1, n + 1):
    for j in range(m):
        if i >= c[j]:
            dp[i] = min(dp[i], dp[i-c[j]]+1) i range(1, n + 1) range 1 n + 1 n 1 for j in range(m):
        if i >= c[j]:
            dp[i] = min(dp[i], dp[i-c[j]]+1) j range(m) range m if i >= c[j]:
            dp[i] = min(dp[i], dp[i-c[j]]+1) i >= c[j] i c[j] c j dp[i] = min(dp[i], dp[i-c[j]]+1) dp[i] dp i min(dp[i], dp[i-c[j]]+1) min dp[i] dp i dp[i-c[j]]+1 dp[i-c[j]] dp i-c[j] i c[j] c j 1 print(dp[n]) print dp[n] dp n m = map(int, input().split()) map(int, input().split()) m n, m = map(int, input().split()) map(int, input().split()) n c = list(map(int, input().split())) list(map(int, input().split())) c dp = [float("inf")] * (n+1) [float("inf")] * (n+1) dp
n, m = map(int, input().split())
c = list(map(int, input().split()))

dp = [float("inf")] * (n+1)
dp[0] = 0
for i in range(1, n + 1):
    for j in range(m):
        if i >= c[j]:
            dp[i] = min(dp[i], dp[i-c[j]]+1)

print(dp[n])

