2396: 架设电线
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：4
题目描述
在JS大学参加数学夏令营的同学对宿舍供电的稳定性给予了极大的关注，因为大家都住在7~16层，如果停电，呜呜~~~~
所以，他们要求负责人把那些老旧的电线换成性能更好的新电线。新的电线架设在已有的N 根电线杆上，第i根电线杆的高度为Hi米。电线总是从一根电线杆的顶端被引到相邻的那根的顶端，如果这两根电线杆的高度不同，那么负责人就必须为此支付“C * 电线杆高度差”的费用。当然，他不能移动电线杆，只能按原有的顺序在相邻杆间架设电线。
负责人认为，加高某些电线杆能减少架设电线的总花费，尽管这项工作也需要支出一定的费用。更准确地，如果他把一根电线杆加高X米的话，他得为此付出X^2的费用。
负责人找到了小Y，提出这个“无理”要求的队伍的首领（因为他最怕爬楼了，所以他也最积极），要求小Y帮忙计算一下如果合理地进行这两种工作，他最少要在这个电线改造工程上花多少钱。
不过，小Y不是有点懒而是相当懒，所以他把这个简单的任务交给了在座的各位。
输入
第1行：两个整数：N和C（2≤N≤100000，1≤C≤100），之间用一个空格隔开。
第2~N+1行：第i+1行仅有一个整数：Hi（1≤Hi≤100）。
输出
仅一1行一个整数，表示负责人完成电线改造工程所需要的最小花费。
样例输入 复制
5 2
2
3
5
1
4样例输出 复制
15提示
一共有5根电线杆，在杆间拉电线的费用是每米高度差2元。在改造之前，电线杆的高度依次为2，3，5，1，4米。
最好的改造方法是：负责人把第一根电线杆加高1米，把第四根加高2米，使得它们的高度依次为3，3，5，3，4米。这样花在加高电线杆上的钱是5元。此时，拉电线的费用为2*(0+2+2+1) = 10，总花费为15元。