纪念品分组

W=int(input())

n=int(input())

lst=[]

num=0

for i in range(n):

    lst.append(int(input()))

lst.sort()

while len(lst)>1:

    if lst[0]+lst[-1]>W:

        lst.pop()

        num+=1

    else:

        lst.pop(0)

        lst.pop()

        num+=1

print(num+len(lst))