#P2010. 希蒙换位置

希蒙换位置

题目描述

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

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

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

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

输入格式

输入共两行。

第一行两个整数 n,xn, x,分别表示 希蒙换座位的路上需要经过的课桌数量和 自己课桌上的书的数量。 第二行 nn 个整数希蒙a1,a2,,ana_1, a_2, \cdots, a_n,表示希蒙换座位路上遇到的课桌上书本的数量。

输出格式

共一行一个整数,表示希蒙消耗的体力值。

样例 #1

样例输入 #1

4 3
1 3 2 4

样例输出 #1

22

提示

样例 1 解释

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

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

数据范围与约定

设同学桌上书本的总数为 ss,即 s=a1+a2+a3+ans = a_1 + a_2 + a_3 + \dots a_n

  • 对于 60%60\% 的数据,满足 n1000n\leq 1000x100x \leq 1001ai,s1071\le a_i,s \leq 10^7
  • 对于 100%100\% 的数据,满足 1n2×1061\leq n\leq 2\times10^{6}1x1041\leq x \leq 10^{4}1ai,s2×1091\leq a_i,s\leq 2\times10^{9}