神奇数组

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

题目描述

你得到了一个长度为 $n$ 的数组 $a$ 和一个整数 $c$ 。

这个数组非常神奇，划分后对任意长度为 $k$ 的数组，它的值为数组中除最小的 $\lfloor\frac{k}{c}\rfloor$ 个元素外其他元素的和。求将数组划分为若干个连续的子数组后，所有子数组值的和的最小值。

第一行输入两个整数 ()。
第二行输入个整数 ()，表示的元素。

输出一个整数，表示和的最小值。

示例1

复制

3 5
1 2 3

复制

示例2

复制

12 10
1 1 10 10 10 10 10 10 9 10 10 10

复制

示例3

复制

7 2
2 3 6 4 5 7 1

复制

示例4

复制

8 4
1 3 4 5 5 3 4 1

复制