def getMinimumCost(k, c):
    c.sort(reverse = True)
    sum = 0
    for idx, price in enumerate(c):
        sum += price * (1 + idx // k)
    return sum