题目描述

农夫约翰的奶牛们对她们那糟糕的电话服务感到不安。她们想让 FJ 用更高效的新电话线代替旧的。新电话线将利用 $n$ 个已经安装好的电话杆，每一个电话杆高 $h_i$ 米。新电话线将连接每对相邻电线杆的顶部，当相邻两根电线杆 $i$ 与 $i + 1$ 的高度不同时，新电话线会产生 $c \times \lvert h_i - h_{i + 1} \rvert$ 的成本。电线杆的顺序是固定的，不能移动。

农夫约翰发现，他可以通过提高某些电线杆的高度来减少成本。他可以花费 $x^2$ 的成本将第 $i$ 根电线杆提高 $x$ 米。

请你帮助农夫约翰确定只提高高度和连接电线最便宜的方案使得奶牛们用上更好的电话服务。

输入格式

第一行包含两个整数 $n, c$，相邻的整数之间使用一个空格分隔。

接下来 $n$ 行，第 $i$ 行包含一个整数 $h_i$。

输出格式

一个整数，表示农夫约翰安装新电话线所花费的最少金额。

5 2
2
3
5
1
4

15

提示

对于 $100\%$ 的数据，$2 \le n \le 5\times 10^6$，$1 \le c, h_i \le 10^6$。