import itertools
import sys

width = int(input())
number = int(input())
blocks = list(map(int, input().split(' ')))

largest_num = 0
largest_qty = 0
for num in range(number,0,-1):
    for cmb in list(itertools.combinations(blocks,num)):
        if sum(cmb) <= width:
            print(num)
            sys.exit()