原題來(lái)自：HNOI 2008

P 教授要去看奧運(yùn)，但是他舍不得他的玩具，于是他決定把所有的玩具運(yùn)到北京。

他使用自己的壓縮器進(jìn)行壓縮。這個(gè)壓縮器可以將任意物品變成一維，再放到一種特殊的一維容器中。P 教授有編號(hào)為 1…N 的 N 件玩具，玩具經(jīng)過(guò)壓縮后會(huì)變成一維，第 i 件件玩具壓縮后長(zhǎng)度為 C_i 。

為了方便整理，P 教授要求：

在一個(gè)一維容器中，玩具的編號(hào)是連續(xù)的；

如果一個(gè)一維容器中有多個(gè)玩具，那么兩件玩具之間要加入一個(gè)單位長(zhǎng)度的填充物。形式地說(shuō)，如果要將 i 號(hào)玩具到 j 號(hào)玩具 (i≤j) 放到同一個(gè)容器中，則容器長(zhǎng)度不小于x=j?i+∑^j_k=iC_k
制作容器的費(fèi)用與容器的長(zhǎng)度有關(guān)，根據(jù)教授研究，如果容器長(zhǎng)度為 x，其制作費(fèi)用為 (X?L)² ，其中 L 是一個(gè)常量。

P 教授不關(guān)心容器的數(shù)目，他可以制作出任意長(zhǎng)度的容器，甚至超過(guò) L。試求最小費(fèi)用。

第一行輸入兩個(gè)整數(shù) N,L；

接下來(lái) N 行，每行一個(gè)整數(shù) C_i 。

數(shù)據(jù)范圍與提示：

對(duì)于全部數(shù)據(jù)，1≤N≤5×10⁴,1≤L,C_i≤10⁷ 。

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃