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

B=[0]*N
B[0]=A[0]
for i in range(1,N):
    B[i]=B[i-1]+A[i]
for j in range(N):
    B[j]/=j+1
ans=min(B)//M
print(int(ans))