Trong kỳ thi Olympic Tin học Sinh viên, Mạnh NĐ tham gia giải chạy vượt bậc đá. Vì Mạnh bật nhảy rất tự tin nhưng không giỏi tiết kiệm năng lượng, ban tổ chức gắn cho mỗi cú nhảy một mức phí cố định C, cộng thêm khoản phí phụ thuộc vào độ chênh cao giữa hai bậc.

Có N bậc đá nằm trên đường đua, đánh số từ 1 đến N. Bậc thứ i có độ cao hᵢ, trong đó các độ cao tăng nghiêm ngặt theo thứ tự. Mạnh bắt đầu ở bậc 1 và cần đến bậc N. Từ bậc i, Mạnh có thể nhảy đến bất kỳ bậc j thỏa mãn j > i.

Năng lượng tiêu tốn cho cú nhảy từ bậc i đến bậc j là (hⱼ - hᵢ)² + C.

Hãy tính tổng năng lượng nhỏ nhất để Mạnh đi từ bậc 1 đến bậc N.

Input

Dòng đầu gồm hai số nguyên N và C - số bậc đá và phí cố định cho mỗi cú nhảy.

Dòng thứ hai gồm N số nguyên h₁, h₂, …, hₙ - độ cao các bậc theo thứ tự.

Đảm bảo:

• 1 ≤ N ≤ 2·10⁵.
• 1 ≤ C ≤ 10¹².
• 1 ≤ h₁ < h₂ < … < hₙ ≤ 10⁶.

Output

In ra một số nguyên là tổng năng lượng nhỏ nhất để Mạnh đến bậc N.

Ví dụ

Input:

5 6
1 2 3 4 5

Output:

20

Chấm điểm

• N ≤ 20: 33%.
• N ≤ 5000: 33%.
• Không có giới hạn bổ sung: 34%.