N, M = map(int, input().split())
A = list(map(int, input().split()))

accA = [0]
val = 1 << 60
for i in range(N):
    accA.append(accA[-1] + A[i])
    val = min(val, accA[-1] // (i + 1))

print(val // M)