该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

探险队进入了一个神秘空间，面前有 $n$ 堆宝石，每堆宝石个数为正整数。旁边有一座石碑，上面刻印着取宝石的规则：探险者需要选定一堆宝石，从这堆宝石开始每隔 $k$ 堆宝石拿走一堆宝石，违反规则者会受到神秘力量的惩罚！

已知每一堆宝石的个数，请问探险队最多能拿走多少个宝石？

输入格式

第一行：两个正整数 $n$、$k$，用一个空格隔开；

第二行：$n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每堆宝石的个数。

输出格式

一个整数，表示最多能拿走的宝石个数。

7 2
4 6 2 1 10 1 3

16

数据范围

$100\%$ 的数据：$1 \leq n \leq 10^6$，$1 \leq k < n$，$1 \leq a_i \leq 10^5$，且 $k$ 不超过 $100$