T113176 [IV] With the sun, moon and stars in my hand

**赛时通知 : 比赛延后 1.5h** 「With the sun, moon and stars in my hand. Nobody is like me in the world.」 「手握日月摘星辰， 世间无我这般人。」

晚自习前陆续走进教室的人共有 $n$ 个，文化课压力下的同学们以互相膜拜为乐。 一开始教室里没有任何人，第 $i$ 个走进教室的人有一个音量 $a_i$，**当他走进教室后**，教室里会发生膜拜活动，并产生教室里所有人的音量之和的噪音。 然而班主任一共可以进来 $m$ 次，并且必须在某个人走进教室之后进来，并可以将教室里所有人叫出去罚站直到最后一个人走进教室。 即，**被罚站的人不会对噪音有贡献**。 LHF 正忙着在外面握日月摘星辰，请你帮他安排一下班主任 $m$ 次分别在何时进教室，可以最小化产生的所有噪音之和。

第一行，两个整数 $n,m$。 第二行，$n$ 个整数 $a_1,a_2,\ldots,a_n$。

一行，表示最小的噪音之和。

**样例解释** 对于样例 #1，班主任应在第 $3$ 个人进来后进来，总噪音为 $3 \times 1 + 2 \times 2 + 1 \times 3 + 2 \times 2 + 1 \times 1 = 15$； 对于样例 #2，班主任应分别在第 $2,3$ 个人进来后进来，总噪音为 $2 \times 1 + 1 \times 3 + 1 \times 6 + 2 \times 3 + 1 \times 1 = 18$； 对于样例 #3，班主任应分别在第 $3,4$ 个人进来后进来，总噪音为 $3 \times 1 + 2 \times 1 + 1 \times 4 + 1 \times 5 + 2 \times 1 + 1 \times 4 = 20$。 **数据范围** 对于 $20\%$ 的数据，$1 \le n \le 500$； 对于另外 $20\%$ 的数据，$1 \le m \le 100$； 对于另外 $20\%$ 的数据，$a_i \le 1$； 对于 $100\%$ 的数据，$1 \le m < n \le 3 \times 10^5,1 \le a_i \le 10^6$。