#2607. 打印文章

打印文章

Description

小明要打印一篇有NN个单词的文章。每个单词ii都有一个打印成本CiC_i。 在一行中打印kk个单词要花费的成本为image ,其中MM是常量。他想知道打印文章的最小成本。

Format

Input

输入包含多个测试用例。

每个测试用例的第11行都包含两个数字NNMM00NN55000000000000MM11000000

在接下来的22NN+11行中有NN个数字,表示NN个单词的打印成本。

Output

单行输出打印文章的最小成本。

Samples

5 5
5
9
5
7
5
230

来源

HDU3507