hdu1227

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<stack>
#define maxn 100005
#define INF 1000000
using namespace std;
int dp[222][222];
int a[222];
int get_cost(int now,int pre)
{
    int mid=(now+pre)/2;
    int ret=0;
    for(int i=pre;i<=now;i++)
    {
        ret+=abs(a[i]-a[mid]);
    }
    return ret;
}
int main()
{
    int n,k,tt=1;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        if(!n&&!k) break;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=0;i<=n;i++)
        {
            dp[i][0]=INF;
        }
        for(int i=0;i<=k;i++)
        {
            dp[0][i]=0;
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=min(k,i);j++)
            {
                dp[i][j]=INF;
                for(int l=i;l>=1;l--)
                {
                    dp[i][j]=min(dp[i][j],dp[l-1][j-1]+get_cost(i,l));
                }
            }
        }
        printf("Chain %d\n",tt++);
        printf("Total distance sum = %d\n",dp[n][k]);
        printf("\n");
    }
    return  0;
}