Trên trục đường phố chính của thành phố Thái Nguyên có ~n~ tòa nhà, được đánh số theo thứ tự từ ~1~ đến ~n~, tòa nhà thứ ~i~ có chiều cao là một số nguyên dương ~h_i~.

Để chuẩn bị cho Mùa du lịch Thái Nguyên năm nay, thành phố lập kế hoạch treo đèn lồng trang trí cho các tòa nhà. Hai tòa nhà liền kề ~i~ và ~i+1~ mất chi phí ~c \cdot |h_i-h_{i+1}|~ (~c~ là hằng số). Chi phí của trục đường là tổng chi phí của các tòa nhà kề nhau, tức là ~S=c \cdot \sum_{i=1}^{n-1}|h_i-h_{i+1}|~. Thành phố đẹp nhất khi các con đường đều đẹp nhất. Tuy nhiên, do nguồn kinh phí có hạn, lãnh đạo thành phố quyết định chọn giải pháp tu sửa nâng chiều cao một số ngôi nhà để tiết kiệm chi phí, cụ thể nếu tòa nhà ~i~ nâng chiều cao thêm ~x~ (đơn vị, ~x>0~) thì thành phố 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,\dots,n)~, bạn hãy giúp thành phố tính chi phí ~S~ thấp nhất khi thực hiện theo kế hoạch.

Input

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

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

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

Output

Một số nguyên là chi phí thấp nhất mà thành phố phải trả.

Scoring

Sample Input 1

5 2
2
3
5
1
4

Sample Output 1

15

Notes

Nâng tòa nhà ~1~ thêm ~1~, nâng tòa nhà ~4~ thêm ~2~. Khi đó chiều cao các tòa nhà lần lượt là: ~3, 3, 5, 3, 4~.

Tổng chi phí là: ~2 \cdot (0+2+2+1)+1^2+2^2=15~.