import sys
input = sys.stdin.readline

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

ans = 10 ** 18
s = 0
for i in range(n):
	s += a[i]
	k = s // ((i + 1) * m)
	if(k < ans):
		ans = k
print(ans)