### 问题描述 野兽先辈有一个包含 $n$ 个元素的数组，他想将其分成 $k$ 个子数组。每个子数组的成本是子数组中值的平方和。假设野兽先辈采取最佳策略，求出最小的总成本。 ### 输入格式 第一行输入两个整数 $n$ 和 $k$，表示数组元素和子数组的数量。数组元素的编号为 $1, 2, \dots, n$。 第二行有 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的内容。 ### 输出格式 输出一个整数，表示最小的总成本。 ### 样例输入 ``` 8 3 2 3 1 2 2 3 4 1 ``` ### 样例输出 ``` 110 ``` ### 评测数据规模 $1 \leq k \leq n \leq 3000$，$1 \leq x_i \leq 10^5$。