玩具装箱 toy

题目描述:

8 月 P 教授要去看奥运，但是他割舍不下自己的一大堆智力玩具。于是，他决定把所有玩具都运到
北京去。 P 教授使用自己的物体维数压缩器 ODZ(Object Dimension Zipper)来给玩具装箱。 ODZ 可以将任
意物品变成一维，再装到一种特殊的一维容器中。 P 教授有编号为 1..N 的 N 件玩具，第 i 件玩具经过 ODZ
处理后一维长度是 Ci。为了方便整理， P 教授要求在一个一维容器中的玩具编号是连续的。同时，如果
一个一维容器中有多个玩具，那么相信两件玩具之间要加入 1 个单位长度的填充物。形式地说，如果将
第 i 到第 j 件玩具放在一个容器中(i，那容器的长度将为

                                    

制作容器的费用与容器长度有关。根据 P 教授的研究，如果容器长度为 x，其制作费用为(x-L)²，期
中 L 是一个常量。 P 教授不关心容器的数目，他可以制造出任意长度的容器（甚至超过 L）， 但他希望费
用最小。

输入格式:

第一行输入两个整数 N 和 L，接下来 N 行输入 Ci。 1<=N<=50000， 1<=L,Ci<=10⁷。

输出格式:

输出最小费用。

样例输入:

5 4
3
4
2
1
4

样例输出:

1

时间限制: 1000ms
空间限制: 256MB

---