Z-Жаба 3#10799
Існує каменів, пронумерованих від до . Для кожного каменя (1 \le i \le n) висота визначається як h_i. Висоти каменів задовольняють умову: h_1 < h_2 < \ldots < h_n.
Жаба починає свій шлях на камені і повинна дістатися до каменя . Вона може виконувати наступну дію кілька разів:
Якщо жаба знаходиться на камені , вона може стрибнути на будь-який з каменів i+1, i+2, , . Вартість стрибка обчислюється як (h_j - h_i)^2 + c, де — це номер каменя, на який вона стрибає.
Ваша задача — знайти мінімальну вартість, за яку жаба може досягти каменя .
Перша строка містить два цілих числа (2 \le n \le 2 \cdot 10^5) і (1 \le c \le 10^{12}).
Друга строка містить висоти каменів, які задовольняють умову: 1 \le h_1 < h_2 < \ldots < h_n \le 10^6.
Виведіть найменшу можливу вартість.
Приклад 1