在玩具之国搭积木

题目描述

从蜗牛兽的山上掉下来的时候,7 个人+兽被分散了,掉到了不同的地方。纯平和泉掉到了数码兽小学,拓 也、辉二和友树(一家三口节奏)则是掉到了玩具之国。只有三年级的友树见到这么多的玩具,马上跑过 去开始玩。在玩了许多玩具后,他发现了一个大型积木。这个积木是由一个不可拆卸的底座和许多单位积 木组成的。底座是 1*n 的,每个位置上已经预先放了一些积木,这些积木是无法移动的。按照友树的审美,这块积木的不美观程度就是

他希望在某些位置上增加一些单位积木,改变一下不美观 程度。但是因为这个积木比较大,移动起来也比较困难,如果某个位置最终被加上了 x 块积木,那么将会 耗费 x2 的体力。友树想知道怎么放积木,使得最终的不美观程度和耗费体力的和最小。

输入格式

第一行包括两个整数 n,c

之后 n 行,每行一个整数 H 表示 n 个位置上的积木数量。

输出格式

一个整数,不美观程度和耗费体力的和的最小值。

样例

Input 1

5 5
2
2
1
6
8

Output 1

31
1 个赞