Z-Жаба 3
Існує n каменів, пронумерованих від 1 до n. Для кожного каменя i (1 ≤ i ≤ n) висота визначається як h[i]. Висоти каменів задовольняють умову: h[1] < h[2] < ... < h[n].
Жаба починає свій шлях на камені 1 і повинна дістатися до каменя n. Вона може виконувати наступну дію кілька разів:
Якщо жаба знаходиться на камені i, вона може стрибнути на будь-який з каменів i + 1, i + 2, ..., n. Вартість стрибка обчислюється як
(h[j] − h[i])^2+ c, де j - це номер каменя, на який вона стрибає.
Ваша задача - знайти мінімальну вартість, за яку жаба може досягти каменя n.
Вхідні дані
Перша строка містить два цілих числа n (2 ≤ n ≤ 2 * 10^5) і c (1 ≤ c ≤ 10^12). Друга строка містить висоти каменів, які задовольняють умову: 1 ≤ h[1] < h[2] < ... < h[n] ≤ 10^6.
Вихідні дані
Виведіть найменшу можливу вартість.