问题描述

锂矿石的安全有了保证之后，WW高价出售了其中的部分，并用换来的钱买了不少新装备。如此华丽的装备，WW觉得不秀一秀就太可惜了。他决定在刚刚选拔出的护卫——金刚葫芦娃、超级索尼克、傲世小熊以及艾米·哈伯的陪同下做一次传送旅游，以便让国民集体Orz。已知共有n个传送台，WW会从第一个传送台顺次被传到第n个传送台。每个传送台都有一个海拔高度，在相邻两个传送台间做传送的代价为两个传送台的高度差的绝对值*cost。另外每个传送台都是可以上升的，上升的代价是高度改变量的平方。为了落实节能政策，WW决心让旅游消耗的代价最小，于是他便很负责任的把这个问题交给了你（你可以认为传送护卫是不需要代价的）。

输入文件

第一行两个整数n，cost，意义如题所述

第二行n个整数h[i]，分别表示每个传送台的初始海拔高度

输出文件

一个整数，表示消耗的最小代价

样例输入

5 4
1 5 3 9 7

样例输出

36

数据范围

对于50%的数据，1<=n<=1000

对于全部数据，1<=n<=100000,1<=h<=100，1<=cost<=100