C-合并石子_河南萌新联赛2025第（四）场：河南大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

河童在河边发现了 $n$ 堆石子，现在他想将这些石子合并为一堆。每次操作他可以将第 $i$ （ $1 \le i < n$ ）堆中至多 $k$ 个石子移动到第 $i+1$ 堆，或者将第 $i$ （ $1 < i \le n$ ）堆中至多 $k$ 个石子移动到第 $i - 1$ 堆。每次操作均消耗一点体力。

现在河童想知道将所有石子合并成一堆后，最少需要消耗多少点体力？

输入描述:

第一行，输入两个整数 （）和 （），分别表示石子堆的数目和每次最多移动的石子个数。
第二行，输入  个整数 （）， 表示第  堆石子的个数。

输出描述:

一行，一个整数，表示河童最小消耗的体力数。

示例1

输入

复制

2 5
6 5

输出

复制

说明

将第二组石子全部移动到第一组，每次移动  个，共消耗  点体力。

示例2

输入

复制

5 2
5 2 4 7 1

输出

复制

说明

将第一组石子全部移动到第二组，前两次移动  个，最后一次移动  个，本轮消耗  点体力，此时石子排列变为  。
将第二组石子全部移动到第三组，前三次移动  个，最后一次移动  个，本轮消耗  点体力，此时石子排列变为  。
将第五组石子全部移动到第四组，只移动一个石子，本轮消耗  点体力，此时石子排列变为  。
将第四组石子全部移动到第三组，每次移动  个，本轮消耗  点体力，此时石子排列变为 。
合并完成，共消耗  点体力。

示例3

输入

复制

2 1
7 9

输出

复制

说明

将第一组石子全部移动到第二组，每次移动  个，消耗  点体力。