U221063 玩具装箱 · 改

有 $n$ 个玩具，第 $i$ 个玩具价值为 $c_i$。要求将这 $n$ 个玩具排成一排，分成若干段。对于一段 $[l,r]$，它的代价为 $(r-l+\sum_{i=l}^r c_i-L)^2$。其中 $L$ 是一个常量，求分段的最小代价。

第一行有两个整数，用一个空格隔开，分别代表 $n$ 和 $L$。 第 $2$ 到第 $n+1$ 行，每行一个整数，第 $i+1$ 行的整数代表第 $i$ 件玩具的长度 $c_i$。

答案。

$1\le n\le 10^5, 1\le L\le 10^4, -10^4\le c_i\le 10^4$。