w=int(input())
n=int(input())
p=[]
for i1 in range(n):
    p.append(int(input()))
p.sort()
gpc=0
while p!=[]:
    cp=p.pop()
    for i1 in range(len(p)+1):
        if i1==len(p):
            p.pop()
        elif p[i1]+cp>w:
            if not i1==0:
                p.pop(i1-1)
            break
    gpc+=1
print(gpc)