Имеется n камней, пронумерованных 1, 2, ..., n. Для каждого i (1 ≤ i ≤ n) высота камня i равна hi. Имеет место соотношение h1 < h2 < ... < hn.

Лягушка изначально находится на камне 1. Он повторяет следующее действие несколько раз, чтобы добраться до камня n:

• Если лягушка находится на камне i, она может прыгнуть на один из следующих: i + 1, i + 2, ..., n. Стоимость прыжка равна (hj − hi)^2 + c, где j - номер камня, на который она прыгнет.

Найдите минимальную стоимость, за которую лягушка сможет достигнуть камня n.

Входные данные

Первая строка содержит два целых числа n (2 ≤ n ≤ 2 * 105) и c (1 ≤ c ≤ 1012). Вторая строка содержит высоты камней 1 ≤ h1 < h2 < ... < hn ≤ 106.

Выходные данные

Выведите наименьшую искомую стоимость.