n, m = map(int, input().split())
A = list(map(int, input().split()))
tot = 0
min_ = 1 << 30
for i, a in enumerate(A, 1):
    tot += a
    min_ = min(min_, tot // i)
print(min_ // m)