Problem R: 笨小孩

Problem R: 笨小孩

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 111  Solved: 74
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

第一行两个整数nx,表示总的科目数,和乐乐学每个知识点要花的时间。

第二行,n个数,表示每门课所包含的知识点数。

Output

输出最少要花的时间。

Sample Input Copy

样例1:
2 3
4 1

样例2:
4 2
5 1 2 1

Sample Output Copy

样例1:
11

样例2:
10

HINT

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