5701 - 斜率优化DP：打印文档(模板）

零有一台旧打印机，它有时运转得不太好。尽管这是一台老式打印机了，但他仍然喜欢用它来打印文章。然而，这台打印机太旧了，无法长时间工作，而且肯定会出现磨损，所以零用一个成本数值来衡量这种磨损程度。 有一天，零想要打印一篇有N个单词的文章，并且每个单词i都有一个打印成本Ci。此外，零知道在一行中打印k个单词的成本是M（M是一个常量数值）。

现在零想知道，为了完美地排版这篇文章，所需的最小成本是多少。分享零应该如何计算打印这篇文章的最小成本？有没有其他方法可以降低打印这篇文章的成本？如果打印机的磨损程度增加，最小成本会如何变化？

有许多测试用例。对于每个测试用例，第一行有两个数字N和M,(0<=n<=500000)，(0<=M<=1000)）。然后，在接下来的第2行到第N + 1行中有N个数字。输入以文件结束符（EOF）终止。

一个单独的数字，表示打印这篇文章的最小成本。