program main
	implicit none
	integer l,n
	integer i
	integer ::x=0,a=0,b
	integer,allocatable,dimension(:)::w
	read(*,*)l
	read(*,*)n
	allocate(w(n))
	read(*,*)w(1:n)
	do 
		b=minval(w)
		x=x+b
		do i=1,n
			if(w(i)==b)then
				w(i)=w(i)+10000;exit
			endif
		enddo
		if(x>l)exit
		a=a+1
	enddo
	write(*,*)a
end program main