#2885. 数列

内存限制:128 MiB 时间限制:10 Sec

题目描述

      给出一个长度为NN≤100000)的正整数数列,其中的每一个数都在[110000]的范围内,现在可以给数列中的每个数加一个不同的正整数修正量(也可以不加),给一个数加上x的代价为x2。在修正后的数列中,计算每两个相邻整数的差的绝对值,将它乘以CC为输入的常量)算入代价中。要求求出代价最小的方案。
1<=n<=10000 每个数[1,100] 50%
1<=n<=100000 每个数[1,10000] 100%
1<=c<=1000

输入格式

第一行一个整数n
接下来nn个数

输出格式

一个整数表示答案。

样例

样例输入


			
4 100
4
1
2
4

样例输出


			
13

数据范围与提示