n, m = map(int, input().split())
a = list(map(int, input().split()))
ans = a[0]
s = 0
for i in range(n):
    s += a[i]
    ans = min(ans, s // (i + 1) // m)
print(ans)