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