n,k = [int(x) for x in input().split()]
l = [int(x) for x in input().split()]
tcost = 0
for i in range(-1,n-1,2*k+1):
    i = i+1
    tcost+=min(l[i:i+2*k+1])
print(tcost)