题目描述

搭积木是 xx 最喜欢的游戏之一。xx 有 $n$ 块高低不同的积木，她将它们排成一列。xx 希望积木看起来尽可能的整齐，她将相邻两块积木高度之差的绝对值之和乘上系数 $c$ 定义为积木序列的混乱值，显然，混乱值越小越好。xx 可以通过调整积木的高度使其混乱值变小，她可以花费 $t^2$ 的代价，往某块积木上再搭一块高为 $t$（$t$ 为任意自然数）的积木，在同一块积木上只能搭一次。

xx 想考考你，混乱值与花费之和的最小值是多少呢？

输入格式

输入的第一行包含两个整数 $n, c$。接下来 $n$ 行，第 $i$ 行一个整数 $h_i$，代表第 $i$ 块积木的高度。

输出格式

输出一个整数，代表最小花费。

样例

4 1
1
2
1
3

3

数据规模与约定

对于 $20\%$ 的数据满足：$n,h\le10^2$。

对于 $40\%$ 的数据满足：$n,h\le10^3$。

对于 $60\%$ 的数据满足：$n\le10^3$。

对于 $80\%$ 的数据满足：$n\le10^5$。

对于 $100\%$ 的数据满足：$1\le n,h,c\le 10^6$。