Description

有 $N$ 块石头，编号为 $1,2,…,N$。对于每个 $i(1≤i≤N)$，石头的高度是 $h_i$​。这里，$h_1​<h_2<⋯<h_N$​。

光头强最初在石头 1 上。他将重复以下动作若干次以到达石头 $N$：

• 如果光头强当前在石头 $i$ 上，可以跳到以下位置之一：石头 $i+1,i+2,…,N$。这里，开销为 $(h_j​−h_i​)^2+C$，其中 $j$ 是要降落的石头。

找到光头强到达 $N$ 号石头的最小总开销。

Input

输入格式如下：

$N\ C\\h_1\ ​h_2\ …\ h_N​$​

输入中的所有值都是整数。

$2≤N≤2×10^5\\1≤C≤10^{12}\\1≤h_1​<h_2​<⋯<h_N​≤10^6$。

Output

输出可能的最小总开销。

Samples

5 6
1 2 3 4 5

20

光头强可以沿着路径 $1→3→5$，产生的总开销为 $((3−1)^2+6)+((5−3)^2+6)=20$。

2 1000000000000
500000 1000000

1250000000000

答案可能超过32位整数类型。

8 5
1 3 4 5 10 11 12 13

62

光头强可以沿着路径 $1→2→4→5→8$，产生的总开销为 $(3−1)^2+5)+((5−3)^2+5)+((10−5)^2+5)+((13−10)^2+5)=62$。