Farmer John的奶牛对糟糕的移动信号越来越不安；他们希望Farmer John用新的、更高效的电线取代旧的电话线。

新布线将利用N根（2≤N≤100000）已安装的电话线杆，每根电话线杆都有一些height_i （1≤height_i≤100）。新电线将连接每对相邻电杆的顶部，并将产生罚款成本C×电杆高度不同（1≤C≤100）的每段电线的电杆高度差。当然，这些杆是按一定的顺序排列的，不能移动。

农民约翰认为，如果他把一些杆子长高一些，他可以减少处罚，尽管还有一些额外的费用。他可以以X_2的代价将一个整数X米加到一根杆子上。

帮助农民约翰确定生长杆高度和连接线的最便宜组合，以便奶牛能够获得新的和改进的服务。

Line 1: Two space-separated integers: N and C

Lines 2..N+1: Line i+1 contains a single integer: height_i

The minimum total amount of money that it will cost Farmer John to attach the new telephone wire.

USACO