### 问题描述 有一个整数序列 $A$，长度为 $N$。需要将这个序列分割成 $K$ 个非空的连续子序列，使得所有子序列的代价之和最小。一个子序列的代价定义为该子序列中第一个元素与最后一个元素差的平方，即若子序列为 $[A_l, A_{l+1}, \dots, A_r]$，其代价为 $(A_l - A_r)^2$。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数，代表序列 $A$ 的元素。 ### 输出格式 输出一个整数，代表最小的总代价。 ### 样例输入 ``` 5 1 1 2 3 4 5 ``` ### 样例输出 ``` 16 ``` ### 评测数据规模 - $1 \leq N \leq 10^4$ - $1 \leq K \leq \min(N, 100)$ - $1 \leq A_i \leq 10^6$