题目描述

一直线上有$\red N$个墙，第i个墙的高度为$\red {H_i}$。

混乱程度为$\red{\sum_{i=2}^N |H_i - H_{i-1} |}$ 。

你可以增加墙的高度。

如果一个墙增加了高度$\red X$($\red X$为整数)，那么代价就是$\red {X^2}$。

求混乱程度加上修改代价的最小值。

输入格式

第一行一个正整数$\red N$和$\red C$，满足$\red {1≤N≤100000，1≤C≤100}$。

接下来$\red N$行，每行一个整数$\red {H_i}$，满足$\red {1≤H_i≤100}$。

输出格式

仅包含一个整数，为混乱程度加修改代价的最小值。

样例

输入样例

5 2
2
3
5
1
4

输出样例

15