题目描述

给定一个正整数序列 $a_{1\cdots n}$ 以及一个常数 $c$。

现在你可以对于每一个 $a_i$ 分别加上一个数 $x$，花费为 $x^2$，对于不同的 $i$，$x$ 不需要相同。

完成所有操作之后，需要额外花费 $c\times \sum_{i=2}^n |a_i-a_{i-1}|$ 的代价。

最小化代价。

输入格式

第一行两个整数 $n,c$。

第二行 $n$ 个整数表示 $a_{1\cdots n}$。

输出格式

一行一个整数表示最小代价。

4 100
4
1
2
4

13

数据规模与约定

对于 $50\%$ 的数据，$1\leq n\leq 10^4$，$1\leq a_i \leq 100$。

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq a_i\leq 10^4$，$1\leq c\leq 10^3$。