Description

小明要打印一篇有 $N$ 个单词的文章。每个单词 $i$ 都有一个打印成本 $C_i$ 。在一行中打印 $k$ 个单词要花费的成本为，其中 $M$ 是常量。他想知道打印文章的最小成本。

Format

输入包含多个测试用例。

每个测试用例的第 $1$ 行都包含两个数字 $N$ 和 $M$ $（$ $0$ $≤$ $N$ $≤$ $5$ $0$ $0$ $0$ $0$ $0$ ， $0$ $≤$ $M$ $≤$ $1$ $0$ $0$ $0$ $）$ 。

在接下来的 $2$ ～ $N$ + $1$ 行中有 $N$ 个数字，表示 $N$ 个单词的打印成本。

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