Ếch nhảy hàng rào

Có \(N\) viên đá được đánh số từ \(1\) đến \(N\). Đối với mỗi viên đá thứ \(i\) (\(1 \le i \le N\)), chiều cao của nó là \(h_i\). Dữ liệu đảm bảo rằng \(h_1 < h_2 < \dots < h_N\).

Có một chú ếch ban đầu đang đứng trên viên đá số \(1\). Chú sẽ lặp lại hành động sau đây một số lần để di chuyển tới viên đá số \(N\):

Nếu chú ếch đang ở viên đá thứ \(i\), nó có thể nhảy tới bất kỳ viên đá nào có chỉ số \(j\) với \(i+1 \le j \le N\). Chi phí cho cú nhảy này là \((h_j - h_i)^2 + C\), với \(j\) là viên đá đích.

Hãy tìm tổng chi phí nhỏ nhất có thể để chú ếch đi từ viên đá \(1\) đến viên đá \(N\).

Input

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(C\) (\(2 \le N \le 2 \cdot 10^5\), \(1 \le C \le 10^{12}\)).
• Dòng thứ hai chứa \(N\) số nguyên \(h_1, h_2, \dots, h_N\) (\(1 \le h_1 < h_2 < \dots < h_N \le 10^6\)), là chiều cao của các viên đá.

Output

In ra một số nguyên duy nhất là tổng chi phí tối thiểu để chú ếch tới được viên đá \(N\).

Example

5 6
1 2 3 4 5

20

Scoring

• Có \(50\%\) số điểm tương ứng với \(50\%\) số test có \(N \leq 10^3\).
• Có \(50\%\) số điểm tương ứng vơi \(50\%\) số test còn lại không có ràng buộc gì thêm.