题目描述

最近，Farmer John 的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是，她们要求 FJ 把那些老旧的电话线换成性能更好的新电话线。新的电话线架设在已有的 $n$ 根电话线杆上，第 $i$ 根电话线杆的高度为 $height_i$ 米。电话线总是从一根电话线杆的顶端被引到相邻的那根的顶端如果这两根电话线杆的高度不同，那么 FJ 就必须为此支付 $c\times$ 电话线杆高度差的费用。当然，你不能移动电话线杆，只能按原有的顺序在相邻杆间架设电话线。Farmer John 认为加高某些电话线杆能减少架设电话线的总花费，尽管这项工作也需要支出一定的费用。更准确地，如果他把一根电话线杆加高 $x$ 米的话，他得为此付出 $x^2$ 的费用。请你帮 Farmer John 计算一下，如果合理地进行这两种工作，他最少要在这个电话线改造工程上花多少钱。

输入格式

• 第一行：$2$ 个用空格隔开的整数：$n$ 和 $c$。
• 第二至 $n+1$ 行：第 $i+1$ 行仅有一个整数：$height_i$。

输出格式

• 第一行：输出 Farmer John 完成电话线改造工程所需要的最小花费。

5 2
2
3
5
1
4

15

样例说明

输入说明：
一共有 $5$ 根电话线杆，在杆间拉电话线的费用是每米高度差 $2$。在改造之前，电话线杆的高度依次为 $2,3,5,1,4$ 米。

输出说明：
最好的改造方法是：Farmer John 把第一根电话线杆加高 $1$ 米，把第四根加高 $2$ 米，使得它们的高度依次为 $3,3,5,3,4$ 米。这样花在加高电线杆上的钱是 $5$。此时，拉电话线的费用为 $2\times(0+2+2+1) = 10$，总花费为 $15$。

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10^5$，$1\le height_i\le100$，$1\le c\le100$。

题目来源

Gold