Tý cần giải bài toán sau:

Bé Lan có một dãy \(N\) ô đất trồng hoa dọc theo hàng rào. Mỗi ô có độ cao \(a_i\). Lan muốn trồng hoa sao cho chi phí tưới nước là thấp nhất.

Cụ thể, Lan có thể chọn một số ô để đặt vòi phun nước. Nếu đặt vòi ở ô \(i\) và vòi trước đó ở ô \(j\), chi phí vận chuyển nước từ \(j\) đến \(i\) là \((a_i - a_j)^2\). Ngoài ra, mỗi vòi phun có chi phí lắp đặt cố định là \(C\).

Hãy tính tổng chi phí nhỏ nhất để lắp đặt hệ thống tưới cho toàn bộ \(N\) ô, biết rằng Lan luôn đặt vòi đầu tiên ở ô \(1\) (không mất chi phí lắp đặt cho vòi đầu tiên).

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) (\(1 \le N \le 10^5\)) và \(C\) (\(0 \le C \le 10^{12}\)).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(-10^9 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là chi phí nhỏ nhất.

Ví dụ

Input:

5 10
1 3 5 7 9

Output:

34

Giải thích: Đặt vòi ở ô 1, 3, 5. Chi phí \(= (3-1)^2 + (5-3)^2 + 10 + 10 = 4 + 4 + 10 + 10 = 28\). Hoặc đặt ở ô 1, 5: \((9-1)^2 + 10 = 64 + 10 = 74\).

Ràng buộc

• Subtask 1 (30%): \(N \le 2000\).
• Subtask 2 (30%): \(N \le 10^4\).
• Subtask 3 (40%): \(N \le 10^5\).