T342067 课桌

各式各样的课桌，封存了青春最宝贵的东西。书本、文具都是其次，桌子里往往还会有零食，玩具，饮料…… 当然，课桌能装的东西特别多，每个人的课桌都是不一样的。课桌里装的东西可能比书包里的东西还丰富。 zyl 的课桌里面十分乱，不过他总能轻松找到一本格子本……有时候，甚至还会有一个象棋的棋盘，这是为什么呢？ 一切美好都起源于一次座位的调换…… 让我们帮 zyl 回忆起那一幕……

自习课上，同学们可以适当地互相换座位。zyl 想要换到她的后面一排…… 可是，想要换到那里，需要**依次**和 $n$ 个同学换座位。大家都很爱学习，课桌上都摆着若干本书。与一个同学换座位，虽然不需要把整个课桌都调换位置，但需要把双方课桌上的书调换位置。 zyl 自己有 $x$ 本书。他每和一个人换座位，都会把双方课桌上的书调换位置，消耗双方书数量之和的体力。 请你求出，他最后消耗的体力的数量。

输入共两行。 第一行两个整数 $n, x$，分别表示 zyl 换座位的路上需要经过的课桌数量和 zyl 自己课桌上的书的数量。 第二行 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$，表示 zyl 换座位路上遇到的课桌上书本的数量。

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

### 样例 1 解释 和第一个同学换座位，花费 $3+1=4$ 体力值， 和第二个同学换座位，花费 $3+3=6$ 体力值， 和第三个同学换座位，花费 $3+2=5$ 体力值， 和第四个同学换座位，花费 $3+4=7$ 体力值。 总共花费 $4+6+5+7=22$ 体力值。 ### 数据范围与约定 设同学桌上书本的总数为 $s$，即 $s = a_1 + a_2 + a_3 + \dots a_n$。 - 对于 $60\%$ 的数据，$n\leq 1000$，$x \leq 100$，$a_i,s \leq 10^7$。 - 对于 $100\%$ 的数据，$1\leq n\leq 2\times10^{6}$， $1\leq x \leq 10^{4}$，$1\leq a_i,s\leq 2\times10^{9}$。 > 那一天是周日，zyl 成功地换到了她的后面，放学的时候，他们下了一把五子棋……