小明有一台破旧的打印机，有的时候会无法工作。小明是个顽固的人，他还是坚持用这台旧打印机打印他的文章。但是，为了减少打印机的磨损，它不能工作太久。因此，小明通过计算，去评估使用打印机时的磨损度。
一天，小明想要打印一篇N个单词的文章，每个单词i在打印时都有一个损失Ci，若将k个单词打印在一行中，对于打印机的磨损度为（其中M是常数）：

现在小明想要知道，如何安排打印的方法，可以使得打印机的磨损度最小。

第一行两个整数N和M（0 ≤ n ≤ 500,000, 0 ≤ M ≤ 1,000），如题目描述。
接下来N行，每行一个整数Ci（0<=Ci<=1,000）

一个整数，表示打印机的最小磨损度。