Заданий масив з \(N\) невід'ємних чисел. Необхідно його розбити на \(K\) блоків з найменшою сумарною ціною.
Ціна кожного блока - це квадрат суми його елементів.
Ціна всього розбиття - це сума цін кожного блока.

Формат вхідних даних

В першому рядку два цілих числа \(N,K\) (\(1 \le K \le N \le 500\))
В другому рядку \(N\) цілих чисел \(Ai\) (\(1 \le Ai \le 50\))

Формат вихідних даних

Виведіть мінімально можливу ціну розбиття.

Приклад вхідних даних

4 2
1 4 2 3

Приклад вихідних даних

50