题目描述
从蜗牛兽的山上掉下来的时候,7 个人+兽被分散了,掉到了不同的地方。纯平和泉掉到了数码兽小学,拓 也、辉二和友树(一家三口节奏)则是掉到了玩具之国。只有三年级的友树见到这么多的玩具,马上跑过 去开始玩。在玩了许多玩具后,他发现了一个大型积木。这个积木是由一个不可拆卸的底座和许多单位积 木组成的。底座是 1*n 的,每个位置上已经预先放了一些积木,这些积木是无法移动的。按照友树的审美,这块积木的不美观程度就是
他希望在某些位置上增加一些单位积木,改变一下不美观 程度。但是因为这个积木比较大,移动起来也比较困难,如果某个位置最终被加上了 x 块积木,那么将会 耗费 x2 的体力。友树想知道怎么放积木,使得最终的不美观程度和耗费体力的和最小。
输入格式
第一行包括两个整数 n,c
之后 n 行,每行一个整数 H 表示 n 个位置上的积木数量。
输出格式
一个整数,不美观程度和耗费体力的和的最小值。
样例
Input 1
5 5
2
2
1
6
8
Output 1
31