#include<stdio.h>

#include<iostream>

#include<string.h>

#include<math.h>

#include<algorithm>

#define N 205

using namespace std;

int v[N];

int dp[N][];  ///dp[i][j]表示前i个餐厅建j个仓库并且第j个仓库建在i点花费的最少代价

///假设第 j-1个仓库建设在 k,那么前j个花费的代价为dp[k][j-1]+cost(k,i)

///cost(k,j)表示k-j的所有餐馆到仓库花费的最少代价

int main()

{

    int n,k;

    int t = ;

    while(scanf("%d%d",&n,&k)!=EOF,n+k){

        for(int i=;i<=n;i++) {

            scanf("%d",&v[i]);

        }

        for(int i=;i<=n;i++){ ///必要的预处理,因为如果算第1个仓库的时候没有处理，后面的就算不出来了

            int cost=;

            for(int j=;j<=i;j++){

                cost+=v[i]-v[j];

            }

            dp[i][]=cost;

        }

        for(int j=;j<=k;j++){ ///枚举仓库数,1已经算过了

            for(int i=j;i<=n;i++){ ///枚举餐馆,从j开始，因为仓库数从j开始

                dp[i][j]=;

                for(int m=j-;m<i;m++){

                    int cost = ;

                    for(int c = m+;c<i;c++){

                        cost += min(v[c]-v[m],v[i]-v[c]);

                    }

                    dp[i][j] = min(dp[i][j],dp[m][j-]+cost);

                }

            }

        }

        int ans = ;

        for(int i=;i<=n;i++){ ///还只算到dp[i][k] 后面的餐馆到其距离还未加上去

            int cost=;

            for(int j=i+;j<=n;j++){

                cost+=v[j]-v[i];

            }

            ans = min(ans,dp[i][k]+cost);

        }

        printf("Chain %d\nTotal distance sum = %d\n\n",t++,ans);

    }

}