题目描述

在一条山谷公路沿线，通信公司已经建好了 $n$ 座信号塔，第 $i$ 座塔的高度为 $h_i$ 米。塔的位置已经固定，不能移动。为了提升信号质量，公司计划在这些塔顶之间铺设新的高空通信线缆。

通信线将依次连接相邻的塔顶，也就是说，塔 $i$ 会与塔 $i+1$ 的塔顶相连。然而，当相邻两座塔的高度不一致时，线缆需要额外的加固和调整设备，带来额外的费用。这种费用为：

其中 $c$ 是一个常数。

为了降低整体建设成本，工程师可以选择将某些塔加高。 如果将第 $i$ 座塔加高 $x$ 米，则需要额外的建设成本 $x^2$。

由于你 AK 了 IOI，所以通信公司请你计算出：通过合理地加高一些塔，加高费用和线缆连接费用的总和的最小值是多少？

输入格式

第一行包含两个整数 $n, c$。

接下来 $n$ 行，第 $i$ 行包含一个整数 $h_i$。

输出格式

一个整数，表示通信公司要花费的最少费用。

样例 #1

输入 #1

5 2
2
3
5
1
4

输出 #1

15

数据范围

对于所有的数据，$2 \le n \le 5\times 10^6$，$1 \le c, h_i \le 10^6$。

令 $V = \max_{1\le i \le n} h_i$。

建议使用较快速的输入方式。