local n = io.read("*n")
local m = io.read("*n")
local a = {}; do
  for i = 1, n do
    a[i] = io.read("*n")
  end
end

local cusum_scaleless = {(a[1] / 1)}; do
  for i = 2, n do
    cusum_scaleless[i] = (cusum_scaleless[i - 1] * (i - 1) + a[i]) / i
  end
end

local cusum_scaleless_min = cusum_scaleless[1]; do
  for i = 2, n do
    if cusum_scaleless[i] < cusum_scaleless_min then
      cusum_scaleless_min = cusum_scaleless[i]
    end
  end
end

local ans = (function ()
  return math.floor(cusum_scaleless_min / m)
end)()

print(ans)