题目描述

给定一个长度为$\red {N}$的整数数组$\red {A}$，你需要创建另一个长度为$\red {N}$的整数数组$\red {B}$，数组$\red {B}$被分为$\red {K}$个连续的部分，并且如果$\red {i}$和$\red {j}$在同一个部分，则$\red {B[i]=B[j]}$。

如果要求数组$\red {B}$能够满足$\red {Σ|A[i]-B[i]|}$最小，那么最小值是多少，请你输出这个最小值。

输入格式

输入包含多组测试数据。

对于每组测试数据，第一行包含两个整数$\red {N}$和$\red {K}$。

接下来$\red {N}$行每行包含一个整数，表示完整的数组$\red {A}$。

当输入为一行$\red {0~ 0}$时，表示输入终止。

输出格式

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

每个结果占一行。

样例

输入样例

7 2
6
5
4
3
2
1
7
0 0

输出样例

9

提示

$\red {1≤N≤2000}$,

$\red {1≤K≤25,K≤N}$