L=int(input())
input()
W=list(map(int,input().split()))
S=0
A=[]
for V in W:
 if L<S+V:
  for C in A:
   if C>V:
    S=S-C+V
    A.remove(C)
    A.append(V)
    break
 else:
  A.append(V)
  S+=V
print(len(A))