Description

准备建一条新的走道，走道上的某些点必须被覆盖，其他点是否被覆盖并不重要。

有一个有趣的定价方案：为了覆盖从$x$点到$y$点的走道，将收费$c$+$($$x$-$y$$)^2$，其中$c$是常数。

注意：$x$与$y$可能相等。

给定走道沿线的点和常数$c$，覆盖走道的最低成本是多少？

Format

Input

输入包含几个测试用例。

每个测试用例都以两个整数$n$（$1≤n≤10^6$）和$c$（$1≤c≤10^9$）为开头，其中$n$是必须覆盖的点数，$c$是常数。

以下$n$行中的每一行都包含一个整数$p$（$1≤p≤10^9$），表示走道上必须覆盖的一个点，这些点从小到大排列。

以一行两个$0$结尾。

Output

对每个测试用例都单行输出覆盖所有指定点的最小成本，答案为$6$$4$位有符号整数。

Samples

10 5000
1
23
45
67
101
124
560
789
990
1019
0 0

30726

来源

HDU4258