implicit none
integer(8) i,l,n,m,b,e
integer(8),allocatable :: c(:)
integer(8),allocatable :: d(:)
read(*,*) n,m
allocate (c(n))
allocate (d(n))
c=0
d=0
b=1
e=0
read(*,*) (C(l),l=1,n)
do i=1,n
    d(i)=minval(c)
    c(minloc(c))=c(minloc(c))+100001
end do

do while (e<m)
    e=e+d(b)
    b=b+1
end do

if (e==m) then
    write(*,*) b-1
else
    write(*,*) b-2
end if
end