N,M=map(int,input().split())
A=list(map(int,input().split()))

Ans=float("inf")
S=0
for i,a in enumerate(A,1):
    S+=a
    Ans=min(Ans,S//(i*M))

print(Ans)