T,n,*a = map(int,open(0).read().split())
N = 1<<n
lst = [0]*N
for i in range(n):
    for j in range(1<<i):
        lst[j+(1<<i)] = lst[j] + a[i]
for i in range(N):
    lst[i] = int(lst[i] <= T)

dp = [n+9]*N
dp[0] = 0
for mask in range(1,N):
    if lst[mask]:
        dp[mask] = 1
        continue
    j = mask
    mmask = mask&(mask-1)
    while j:
        dp[mask] = min(dp[mask],dp[j]+dp[mask^j])
        j = (j-1)&mmask
print(dp[-1])