s = [input() for i in range(3)]
L = int(s[0])
N = int(s[1])
W = [int(i) for i in s[2].split()]

for i in range(N):
    for j in range(N):
        if W[i] < W[j]:
            tmp = W[i]
            W[i] = W[j]
            W[j] = tmp
    
i = 0
while L - W[i] > 0:
    L -= W[i]
    i += 1
    

print(i)