题目描述

你不太想好好学习，于是决定换到班里的一个角落位置，方便上课的时候摸鱼。

想要换到那个位置，你需要和中间的 $n$ 个同学一个一个交换座位。班里所有同学的课桌上都摆着若干本书，你每与一个同学换座位，都需要把你和这名同学课桌上的书调换位置，同时消耗双方课桌上所有书数量之和的体力值。

现在你自己的课桌上有 $x$ 本书，求换座完成后你消耗的体力值总和。

输入格式

第一行：两个整数 $n,x$，分别表示经过的同学人数，和你自己课桌上的书的数量。

第二行：$n$ 个整数 $a_1, a_2, ..., a_n$，表示每名同学课桌上的书的数量。

输出格式

一个整数，表示你消耗的体力值总和。

样例

4 3
1 3 2 4

22

样例 $1$ 解释

自己书桌上有3本书。

第一次交换：消耗 $3+1=4$ 点体力；

第二次交换：消耗 $3+3=6$ 点体力；

第三次交换：消耗 $3+2=5$ 点体力；

第四次交换：消耗 $3+4=7$ 点体力。

总共消耗 $22$ 点体力。

数据规模与约定

• 对于 $60\%$ 的数据，$1 \leq n\leq 1000$，$1 \leq x \leq 100$，$1\le 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}$。

其中 $s=a_1+a_2+...+a_n$。