Nhà trường vừa mới xây dựng một lối đi mới có thể được mô tả như là một trục tọa độ. Trên lối đi này có một số vị trí quan trọng cần phải có mái che để tránh mưa, nắng. Với các vị trí khác trên lối đi không nhất thiết phải có mái che phủ nó.

Nhà thầu xây dựng đã tính toán chi phí làm mái che. Nếu làm mái che từ điểm tọa độ 𝑥 đến điểm toa độ 𝑦 thì sẽ mất chi phí là 𝑐+ ~{(𝑥−𝑦)}^2~, trong đó 𝑐 là một hằng số cho trước. Lưu ý rằng khi 𝑥=𝑦 (chỉ che 1 điểm) thì chi phí của mái che là 𝑐.

Yêu cầu: Cho tọa độ các điểm cần có mái che, hãy xác định chi phí nhỏ nhất để che được các điểm này.

Input:

• Dòng 1: Hai số nguyên dương 𝑛,𝑐 (~1≤n≤10^6~;1≤𝑐≤~10^9~)

• Dòng 2...𝑛+1: Dòng ~i+1~ chứa số nguyên ~𝑎_𝑖~ là tọa độ của điểm che thứ 𝑖. Tọa độ các điểm đươc liệt kê theo thứu tự tăng dần và có giá trị trong khoảng [1,~10^9~]

Output: Môt số nguyên dy nhất là chi phí nhỏ nhất tìm được.

Ví dụ:

INPUT

10 5000
1
23
45
67
101
124
560
789
990
1019

OUTPUT

30726