Background

自习课上，同学们可以适当地互相换座位。坤坤想要换到她的后面一排……

可是，想要换到那里，需要依次和 n个同学换座位。同学们的课桌上都摆着若干本书。与一个同学换座位，需要把双方课桌上的书调换位置。

坤坤 自己有 x本书。他每和一个人换座位，都会把双方课桌上的书调换位置，消耗 双方书数量之和 的体力。

请你求出，他最后消耗的体力的总和。

Input

输入共两行。

第一行两个整数n,x，分别表示 坤坤换座位的路上需要经过的课桌数量和坤坤自己课桌上的书的数量。 第二行n个整数 分别表示表示 换座位路上遇到的课桌上书本的数量。

Output

共一行一个整数，表示小科 消耗的体力值。

Samples

4 3
1 3 2 4

22

#样例解析

和第一个同学换座位，花费 3+1=4 体力值， 和第二个同学换座位，花费 3+3=6 体力值， 和第三个同学换座位，花费 3+2=5 体力值， 和第四个同学换座位，花费 3+4=7 体力值。

总共花费 4+6+5+7=22 体力值。