import itertools

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

ans = s[0] // m
for i in range(1,n):
	ans = min(ans, s[i] // (m * (i+1)))

print(ans)