{"raw_statement":[{"iden":"statement","content":"自习课上，同学们可以适当地互相换座位。zyl 想要换到她的后面一排……\n\n可是，想要换到那里，需要**依次**和 $n$ 个同学换座位。同学们的课桌上都摆着若干本书。与一个同学换座位，需要把双方课桌上的书调换位置。\n\nzyl 自己有 $x$ 本书。他每和一个人换座位，都会把双方课桌上的书调换位置，消耗**双方书数量之和**的体力。\n\n请你求出，他最后消耗的体力的总和。"},{"iden":"input","content":"输入共两行。\n\n第一行两个整数 $n, x$，分别表示 zyl 换座位的路上需要经过的课桌数量和 zyl 自己课桌上的书的数量。  \n第二行 $n$ 个整数 $a_1, a_2, \\cdots, a_n$，表示 zyl 换座位路上遇到的课桌上书本的数量。"},{"iden":"output","content":"共一行一个整数，表示 zyl 消耗的体力值。"},{"iden":"note","content":"### 样例 1 解释\n和第一个同学换座位，花费 $3+1=4$ 体力值，  \n和第二个同学换座位，花费 $3+3=6$ 体力值，  \n和第三个同学换座位，花费 $3+2=5$ 体力值，  \n和第四个同学换座位，花费 $3+4=7$ 体力值。\n\n总共花费 $4+6+5+7=22$ 体力值。\n\n### 数据范围与约定\n设同学桌上书本的总数为 $s$，即 $s = a_1 + a_2 + a_3 + \\dots a_n$。\n\n- 对于 $60\\%$ 的数据，满足 $n\\leq 1000$，$x \\leq 100$，$1\\le a_i,s \\leq 10^7$。\n- 对于 $100\\%$ 的数据，满足 $1\\leq n\\leq 2\\times10^{6}$， $1\\leq x \\leq 10^{4}$，$1\\leq a_i,s\\leq 2\\times10^{9}$。\n"}],"translated_statement":null,"sample_group":[["4 3\n1 3 2 4","22"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}