一锐的学习成绩很好，这和他平时的阅读量离不开关系，他非常喜欢读课外书，因此他也喜欢买书。

现在有n本课外书，在书架上排成连续的一排。每本书都有自己的编号，分别为1到n。

一锐有个癖好，买书时必须间隔k本书进行购买，这就意味着他只能买n/k本书。

一锐的钱所剩不多，自然是能省则省，请你帮帮一锐，怎么才能用最少的钱买到相同数量的书。

输入的第一行包含两个整数n， k（1 ≤ k ≤ n ≤ 105). 第二行包含n个整数a1， a2， ..., an（1 ≤ ai≤ 103），其中ai是每本书的价格。

保证 k 能整除 n 。