CF366B Dima and To-do List

你曾帮助 Dima 度过愉快的周末，不过现在是时候工作了。像很多有女友的男人一样，Dima 总是把事情搞砸。 此时 Inna 和 Dima 在同一个房间。Inna 会责备 Dima 所做的一切。当 Inna 责备过 Dima 后，她会去到另一个房间，在那里一边走动一边抱怨她的男友有多么无用。此时，Dima 有时间安心地完成 $k-1$ 个任务。Inna 随后会返回，继续责备 Dima 做的下一件事，然后再次离开房间。这过程反复进行，直到 Dima 完成所有任务。 一共，Dima 有 $n$ 个任务，每个任务都有编号 $1$ 到 $n$。Dima 喜欢按序进行，所以他会从某个任务开始顺序执行。例如，如果 Dima 共有 $6$ 个任务，并且从第 $5$ 个任务开始，他的顺序会是：第 $5$，第 $6$，第 $1$，第 $2$，第 $3$，最后是第 $4$。 Inna 的责备（充满爱心和适度！）经常且有规律，以至于 Dima 已深知她对每个任务责备的力度。请帮 Dima 选择一个最优的起始任务，使他受到的责备力度总和最小。

第一行包含两个整数 $n$ 和 $k \ (1 \leq k \leq n \leq 10^5)$。第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n \ (1 \leq a_i \leq 10^3)$，其中 $a_i$ 表示如果 Inna 在 Dima 做第 $i$ 个任务时在场，责备 Dima 的力度。 保证 $n$ 是 $k$ 的倍数。

输出一行，表示 Dima 应从哪个任务开始，才能让他被责备的力度总和最小。如果有多个起始任务能达到相同最小总责备力度，输出编号最小的任务。

**示例 1 解释：** 如果 Dima 从第一个任务开始，Inna 会以力度 3 对他责备，然后 Dima 能继续额外完成一个任务（因为 $k = 2$），接下来 Inna 对他完成的第三个任务以力度 1 责备，再接着以力度 5 责备第五个任务。因此，Dima 的总责备力度为 $3 + 1 + 5 = 9$。若 Dima 从第二个任务开始，Inna 会以力度 2、6 和 4 责备他第二、第四和第六个任务，总力度为 $2 + 6 + 4 = 12$。 **示例 2 解释：** 在第二个例子中，$k = 5$，Dima 可以在每次责备之间完成 4 个任务。因此，无论他从任务 1 或 6 开始，Inna 会责备他任务 1 和 6；如果他从任务 2 或 7 开始，则责备他任务 2 和 7，等等。最优选是从任务 3 或 8 开始，选择编号较小的 3，答案是 3。 **本翻译由 AI 自动生成**