AT_code_festival_2018_final_g Chicks and Cages

[problemUrl]: https://atcoder.jp/contests/code-festival-2018-final/tasks/code_festival_2018_final_g 高橋君は $ N $ 羽のひよこを $ M $ 個の鳥かごに振り分けて入れることにしました。 ひよこには $ 1 $ から $ N $ の番号がついており、ひよこ $ i $ の大きさは $ A_i $ です。 鳥かごは狭いため、どのひよこも同じ鳥かごにいるひよこの大きさの和(そのひよこ自身も含む)だけストレスを受けます。 ひよこが受けるストレスの総和の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ ... $ $ A_{N} $

答えを出力せよ。

### 制約 - $ 1\ \leq\ M\ \leq\ N\ \leq\ 2{,}000 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 与えられる入力は全て整数 ### Sample Explanation 1 \- $ (1,2),(3,5),(4) $ と鳥かごに入れたとき、受けるストレスは $ 9+9+11+15+11\ =\ 55 $ となり、これが最小です ### Sample Explanation 3 \- 答えが大きくなりうることに注意してください