import sys
input = sys.stdin.readline
INF = 10 ** 9 + 1

n, m = map(int, input().split())
a = list(map(int, input().split()))

b = a[:]
for i in range(n - 1):
    b[i + 1] += b[i]

ans = INF
for i in range(n):
    x = b[i] // (m * (i + 1))
    if(ans <= x):
        continue
    ans = x
print(ans)