小黄人的旅行

时间限制：1秒
内存限制：256 MB
输入：标准输入
输出：标准输出

题目描述

小黄人们在遇到格鲁之前，四处旅行，寻找能成为他们新领袖的人。他们评估了 $n$ 个最有潜力的城市，第 $i$ 个城市的潜力值为 $a_i$。

当然，这不是评价城市的唯一标准。小黄人们还希望玩得开心。访问城市 $i$ 有两种方式：

1. 路过该城市，此时小黄人们从该城市获得的愉悦值为 $(a_i - c)^2$；
2. 在该城市停留一天，此时小黄人们获得的愉悦值为 $(a_i - a_{\mathtt{prev}})^2$，其中 $\mathtt{prev}$ 是上一次停留一天（而非路过）的城市编号。

需要注意的是，如果小黄人在整个旅程中第一次停留一天（设该城市为 $i$），则视 $a_{\mathtt{prev}} = a_i$，此时他们不会获得任何愉悦值。

小黄人们希望按顺序（即严格从 $1$ 到 $n$）访问所有城市，并且希望获得最大的总愉悦值。请告诉他们，这样的旅行能获得的最大愉悦值是多少。

注意：城市 $1$ 和城市 $n$ 必须停留一天！因此，访问第一个城市时不会获得愉悦值。

输入格式

第一行包含两个整数 $n$ 和 $c$ —— 小黄人想要访问的城市数量以及题目中的参数（$1 \le n \le 10^6$；$-10^6 \le c \le 10^6$）。

第二行包含 $n$ 个整数 $a_i$ —— 城市的潜力值（$-10^6 \le a_i \le 10^6$）。

输出格式

输出一个整数 —— 小黄人从 $1$ 号城市开始，且在 $1$ 号和 $n$ 号城市都停留一天的情况下，依次访问所有城市能获得的最大愉悦值。

子任务

各子任务的分数仅在通过了该子任务及其所需子任务的所有测试后才可获得。

样例

输入示例1

6 3
5 1 6 5 0 1

输出示例1

82

输入示例2

6 -1
4 4 1 1 5 9

输出示例2

138