你有$n$个数$a_1, a_2, \dots, a_n$,你想把它们分成$k$段,使得每段数字的和的平方加起来最小,求这个最小的和。
输入格式
第一行两个整数$n, k$。
接下来一行$n$个整数$a_1, a_2, \dots, a_n$。
输出格式
一个数,表示答案。
样例输入
5 3
1 2 3 4 1
样例输出
43
样例解释
分成1 2 | 3 | 4 1
,每段数字的和分别为$3, 3, 5$,平方加起来是$3^2 + 3^2 + 5^2 = 43$。
数据规模
对于$100\%$的数据,保证$1\leq k\leq n\leq 100, 1\leq a_i\leq 100$。