CF439B Devu, the Dumb Guy

Devu 是个笨学生，他的学习曲线非常缓慢。你需要教给他 $n$ 门课程，第 $i$ 门课程有 $c_{i}$ 章。在教学时，你必须连续地教完一门课程的所有章节。 假设他最初学习一门课程时，每学一章需要 $x$ 小时。也就是说，他学一门课程的任意一章都需要 $x$ 小时。 不过 Devu 也不是完全没长进，他也有进步的一面。如果你教完他一门课程，那么他学习下一门课程每一章所需的时间会比之前减少 $1$ 小时（具体见样例）。但他学习每章所需的时间不能少于 $1$ 小时。 你可以按照任意顺序来教授这 $n$ 门课程。请你计算，Devu 至少需要多少小时，才能学完所有课程，这样你就可以腾出时间去做更愉快的事情了。 请注意，答案有可能超过 32 位数据类型的表示范围。

第一行包含两个用空格分隔的整数 $n, x$（$1 \leq n, x \leq 10^{5}$）。 第二行包含 $n$ 个用空格分隔的整数：$c_{1}, c_{2}, ..., c_{n}$（$1 \leq c_{i} \leq 10^{5}$）。

输出一个整数，代表完成教学所需的最少总时间。

请参见第一个样例。考虑教授课程的顺序为：$1$，$2$。你教授第一门课程时，每章需要 $3$ 小时，总共需 $12$ 小时。之后每章的学习时间减少为 $2$ 小时。教第二门课程仅需 $2\times1=2$ 小时。因此总共需要 $12+2=14$ 小时。 再考虑课程顺序为：$2$，$1$。教授第二门课程时，每章需 $3$ 小时，共 $3\times1=3$ 小时。之后每章学习时间降为 $2$ 小时。教授第一门课程仅需 $2\times4=8$ 小时，因此总共需 $11$ 小时。 综上，最少需要 $11$ 小时。 再看第三个样例。在此例中，顺序无所谓。无论顺序如何，教授第一门课程每章需 $3$ 小时，第二门为 $2$ 小时，第三门为 $1$ 小时。总共需要 $6$ 小时。 由 ChatGPT 5 翻译