Bậc Đá Tăng Dần

Có $n$ bậc đá, bậc $i$ có độ cao $h_i$, và các độ cao tăng nghiêm ngặt. Một con ếch bắt đầu ở bậc $1$.

Từ bậc $j$, ếch có thể nhảy tới bất kỳ bậc $i>j$; cú nhảy tốn $(h_i-h_j{)}^2+c$. Hãy tìm tổng chi phí nhỏ nhất để đến bậc $n$.

Input

• Dòng đầu chứa $n$ và $c$.
• Dòng thứ hai chứa $h_1,\dots ,h_n$.

Output

• In chi phí nhỏ nhất để đến bậc $n$.

Constraints

• $2\le n\le 2\cdot 10^5$.
• $1\le c\le 10^{12}$.
• $1\le h_1<h_2<\cdots <h_n\le 10^6$.

Scoring

• Subtask $1$ ($50\%$ số điểm): kích thước chính không vượt quá $60$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

4 3
1 2 5 8

28