说明

老六和七七目前三个月大了，正值换牙期。特别爱咬东西，尤其铲屎官的拖鞋，惨不忍睹...。也会经常把它们的玩具弄得到处都是，可怜的铲屎官每天都要跟在它们的屁股后面去整理玩具。

假设有三个铲屎官，喵们总共有N种玩具（编号从1~N），每种玩具的数量有Di个，每个铲屎官最多会整理K种玩具，并且整理的玩具编号是连续的。铲屎官们并不清楚她们总共整理的玩具数量为多少？需要聪明的你来帮帮她们。qwq~~~~~~~

(玩具总数保证小于1e9)

输入格式

第一行包含两个整数N，K。

接下来N个数表示每种玩具的数量Di。

输出格式

输出收纳整理最多的玩具数量。

样例

7 2
35 40 50 10 30 45 60

240

提示

样例解释：

三位铲屎官，分别负责整理编号1和2、3和4、6和7的玩具，总共收纳玩具总数为240。

数据范围：