Problem L: 宝石数量

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:8

Description

探险队进入了一个神秘地宫,里面有 n 堆宝石,每堆宝石个数为正整数。

旁边有一面石碑,上面刻着取宝石的规则:探险者需要选定一堆宝石,从这堆宝石开始每隔 k+1 堆宝石拿一堆宝石,选准一堆宝石,选取的那堆会受到神秘力量的惩罚!

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

Input

第一行:两个正整数 n,k,用一个空格隔开;

第二行:n 个正整数 a1,a2,,an,表示每堆宝石的个数。

Output

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

Sample Input Copy

7 2
4 6 2 1 10 1 3

Sample Output Copy

16