n,m = map(int,input().split())
a = list(map(int,input().split()))
i = 0
a_sum = 0
while(i < n - 1):
    a_sum += a[i]
    if(a[i] < a[i+1]):
        print(a_sum // (m * (i + 1)))
        break
    i += 1
if(i == n - 1):
    a_sum += a[i]
    print(a_sum // (m * n))