You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

小 D 点了一些外卖，但是由于外卖员的问题，有些外卖送到了华附，有些送到了华师，有些送到了暨大，甚至还有的送到了 pku。

巡接到任务，把小 D 点的外卖全部拿回来。我们把所有外卖看在一根数轴上，第 $i$ 份外卖的位置在距离原点 $x_i$ 的位置。

当巡手拿 $k$ 份外卖时，走 $1$ 单位就要消耗 $(k+1)^2$ 的体力。如果一份外卖被拿起，那么巡必须送到位于原点处的小 D 的家才能放下。拿起和放下外卖需要消耗 $m$ 的体力，一次性放下多个外卖只算一次放下。

你需要知道如果巡要把所有外卖送回小 D 需要至少多少的体力。

输入格式

第一行两个正整数表示 $n,m$。

接下来一行 $n$ 个正整数表示 $x_1,x_2,\dots,x_n$。

输出格式

一行一个正整数表示答案。

样例 $1$

【样例输入】

3 3
1 2 3

【样例输出】

44

【样例解释】

巡只需要从 $0\to 3$，拿起第外卖 $3$。然后从 $3\to 2$，拿起外卖 $2$，从 $2\to 1$，拿起外卖 $1$，从 $1\to 0$，放下所有外卖。

总的体力为 $3+3+4+3+9+3+16+3=44$。

样例 $2$

见附加样例。

数据范围

对所有数据，满足 $1\leq n\leq 10^6$，$1\leq x_i,m\leq 10^9$。

特殊性质：$x_i$ 在 $[1,10^9]$ 中随机生成。