你有$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$。