Dado un arreglo de ~n~ elementos, tu tarea es dividirlo en ~k~ subarreglos. El costo de cada subarreglo es el cuadrado de la suma de sus valores. ¿Cuál es el costo total mínimo si actúas de forma óptima?

Entrada

• La primera línea contiene dos enteros, ~n~ y ~k~: los elementos del arreglo y el número de subarreglos. Los elementos del arreglo están numerados del ~1~ al ~n~.
• La segunda línea contiene ~n~ enteros, ~x_1, x_2,\dots, x_n~: el contenido del arreglo.

Salida

Imprime un entero: el costo total mínimo.

Restricciones

• ~1 \leq k \leq n \leq 3000~
• ~1 \leq x_i \leq 10^5~

Ejemplo de Entrada

8 3
2 3 1 2 2 3 4 1

Ejemplo de Salida

110

Explicación: Una solución óptima es ~[2,3,1], [2,2,3], [4,1]~, cuyo costo es ~(2+3+1)^2 + (2+2+3)^2 + (4+1)^2 = 110~.