n,k=gets.split.map &:to_i
as=gets.split.map &:to_f
ras=as.dup
mod=Array.new(n,1)
if k==0
  p as.max.to_i
else
  k.times{
    r=ras.index(ras.max)
    mod[r]+=1
    ras[r]=as[r]/mod[r]
    }
  p ras.max.ceil
end