【题意】

给定一个长度为 $N$ 的整数数组 $A_i$，需要创建另一个长度为 $N$ 的整数数组 $B_i$，数组 $B$ 被分为 $K$ 个连续的部分，并且如果 $i$ 和 $j$ 在同一个部分，则 $B_i=B_j$ 。

要求数组 $B$ 能够满足 $\sum|A_i-B_i|$ 最小，输出这个最小值。

【输入格式】

多组测试数据，于每组测试数据描述如下：

第一行两个整数 $N \ K \ (1≤N≤2000,1≤K≤25,K≤N)$。

下来 $N$ 个整数 $A_i \ (|A_i| \le 1000)$。

当输入为一行 0 0 时，表示输入终止。

【输出格式】

对于每组数据，输出一行一个最小值。

【输入样例】

7 2
6
5
4
3
2
1
7
0 0

【输出样例】

9