Công ty điện lực XYZ có nhiệm vụ cung cấp điện cho thành phố VT. Để cung cấp điện cho thành phố công ty đã cho lắp đặt một hệ thống gồm n cột điện được đánh số theo thứ tự từ 1 đến n, cột điện thứ i có chiều cao là một số nguyên dương h_i, các dây điện được nối giữa các cột liền kề, tức là nối từ cột 1 đến cột 2, từ cột 2 đến cột 3,…., từ cột n-1 đến cột n.

Vì mỹ quan đô thị, thành phố VT đã đưa ra quy định sẽ thu của công ty XYZ một khoản chi phí cho hai cột điện liền kề i và i+1 là c×|h_i-h_(i+1) | (c là giá chi phí cho mỗi đơn vị chênh lệch chiều cao giữa 2 cột điện liền kề), tổng chi phí là\( S=c×∑_{(i=1)^(n-1)}|h_i-h_(i+1) |\) . Để giảm thiểu chi phí, lãnh đạo công ty đã quyết định chọn giải pháp cho lắp đặt nâng chiều cao một số cột điện. Tuy nhiên, nếu cột điện i nâng chiều cao thêm x (đơn vị) thì công ty phải mất một khoản chi phí là x^2.

Yêu cầu: Cho biết n,c và các chiều cao h_i (i=1..n), bạn hãy giúp công ty XYZ tính chi phí S thấp nhất khi công ty thực hiện theo giải pháp của lãnh đạo công ty.

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên n,c (1≤n≤〖10〗^4,1≤c≤〖10〗^6);

• Mỗi dòng trong n dòng sau chứa một số nguyên h_i (1≤h_i≤1000).

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Kết quả:

một số nguyên là chi phí thấp nhất mà công ty XYZ phải trả.

Sample INput

5 2
2
3
5
1
4

Sample Output

15

Giải thích

Nâng cột 1 thêm 1, nâng cột 4 thêm 2. Khi đó chiều cao các cột lần lượt là: 3,3,5,3,4. Tổng chi phí là: 2×(0+2+2+1)+1^2+2^2=15.

Ràng buộc:

Subtask 1: n <= 10; h <= 3

Subtask 2: n <= 1000; h<=100

Subtask 3: n <= 10000; h<=1000