l = int(input())
n = int(input())
w = input().split()
for i in range(len(w)):
    w[i] = int(w[i])

for i in range(len(w)):
    i = int(i)
    minimum = w[i]
    m = i
    for j in range(i+1,len(w)):
        if(minimum > w[j]):
            minimum = w[j]
            m = j
    w[m] = w[i]
    w[i] = minimum

width = 0

for i in range(len(w)):
    i = int(i)
    width += w[i]
    if(width < l):
        pass
    else:
        ans = i
        break

print(ans)