笨小孩

题目描述:

乐乐是个笨小孩，学习知识点很慢，他现在要学习 \( n \) 门课程，每门课程有 \( C_i \) 个知识点，他学习每个知识点都需要花 \(x\) 个小时。
但是当他学完一门课程时，他的智商就会提高，学接下来那门课的每个知识点所花的时间，就会比上门课少一个小时。当然不可能无限制的减少，每个知识点至少需要 \( 1 \) 个小时。
小 \(C\) 要教乐乐这 \( n \) 门课，请你帮他安排一下顺序，能让乐乐尽快学完。

输入格式:

第一行两个整数 \( n \) 和 \( x \) ，表示总的科目数，和乐乐学每个知识点要花的时间。

第二行， \( n \) 个数，表示每门课所包含的知识点数。

输出格式:

输出最少要花的时间。

样例输入:

样例1：
2 3
4 1

样例2：
4 2
5 1 2 1

样例输出:

样例1：
11

样例2：
10

提示:

样例1解释，先学习第二门课，所花的时间是 \( 3 \times 1 \) ，学习完后，学习知识点的时间变为 \( 2 \) ，再学习第一门的时间是 \( 2 \times 4 \) ，所以中的时间是 \( 11 \) 。
对于60%的数据， \( n \) 的范围[1,1000];
对于100%的数据， \( n \) 的范围[1,10⁵],  \( x \) 的范围[1,1000], 每门课的知识点个数范围[1,10⁵];

时间限制: 1000ms
空间限制: 128MB

---