l = int(input())
n = int(input())
w = list(map(int, input().split())) #一列&スペースで並んだ複数のintデータを受け取る

w_sort = sorted(w)
#print(w_sort)

for i in range(n):
    l -=w_sort[i]
    print(l,i) #確認

    if i == n-1:
        print(n)
        break
    elif l < 0:
        print(i)
        break
    elif l == 0:
        print(i + 1)
        break