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

cnt=0
ans=10**12

for i in range(n):
    cnt+=ns[i]
    ans=min(ans,cnt//(m*(i+1)))
    
print(ans)