n, k = list(map(int, input().split()))
c = list(map(int, input().split()))

def bruteforce(bulb, cost, k, n):
    if (bulb>=n):
        return 0
    else:
        mini = 100000000
        for i in range(max(bulb-k,0), min(n-1, bulb + k) + 1):
            c = cost[i] + bruteforce(i+k+1, cost, k, n)
            if (c < mini):
                mini = c
        return mini

a = bruteforce(0, c, k, n)

print(a)