方段（quad）

题目描述

Y 同学在数轴上有 $n$ 个标记点，坐标为

x_1\le x_2\le\cdots\le x_n.

他要把前缀 $1,2,\ldots,n$ 划分成若干个连续段。若某一段是 $l,l+1,\ldots,r$ ，则这一段的代价为

C+(x_r-x_{l-1})^2,

其中规定 $x_0=0$ 。请计算划分全部点的最小总代价。

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

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$ 。

输出一行一个整数，表示最小总代价。

5 10
1 3 6 10 15

对于 $100\%$ 的数据，保证 $1\le n\le 2\times 10^5$ ， $0\le x_1\le\cdots\le x_n\le 10^6$ ， $1\le C\le 10^{12}$ 。

测试点编号	分值	$n\le$	特殊性质
$1\sim 2$	$10$	$20$	无
$3\sim 5$	$15$	$2000$	$x_i=i$
$6\sim 8$	$15$	$5000$	所有相邻差很小
$9\sim 12$	$20$	$30000$	所有相邻差很大
$13\sim 16$		$100000$	无
$17\sim 20$		$2\times 10^5$	无