AT_code_festival_2018_final_g Chicks and Cages

高桥君打算将 $N$ 只小鸡分配到 $M$ 个鸟笼中。每只小鸡编号为 $1$ 到 $N$，第 $i$ 只小鸡的体积为 $A_i$。 由于鸟笼空间狭小，每只小鸡会因同一个鸟笼内所有小鸡的体积之和（包括它自身）而感到压力。 请你求出所有小鸡所承受的压力总和的最小值。

输入通过标准输入按以下格式给出。 > $N$ $M$ $A_1$ $A_2$ $\dots$ $A_N$

请输出答案。

## 限制条件 - $1 \leq M \leq N \leq 2{,}000$ - $1 \leq A_i \leq 10^9$ - 所有输入均为整数 ## 样例解释 1 - 当分组为 $(1,2),(3,5),(4)$ 时，每只小鸡承受的压力分别为 $9+9+11+15+11=55$，这是最小值。 ## 样例解释 3 - 请注意，答案可能会非常大。 由 ChatGPT 4.1 翻译