N,M=map(int,input().split())
A=list(map(int,input().split()))
ans=float('inf')
for i in range(1,N):
    A[i]+=A[i-1]
for i in range(N):
    ans=min(ans,A[i]//((i+1)*M))
print(ans)