题目描述
某国情报部门给每个车站都分配了一个战略重要性：从1到100的整数。单个车站自身没有价值，与其他车站相连才有价值。整个铁路的战略价值是将铁路线直接或间接连接的每对车站的战略价值的乘积相加来计算的。假设铁路如下图所示，则其战略价值为4×5+4×1+4×2+5×1+5×2+1×2=49。
假设只有一次攻击，不可以攻击车站，只能攻击两个车站之间的铁路线。若攻击了中间的这条铁路线，则剩余铁路的战略价值为
4×5+1×2=22。
但是，假设攻击了4和5之间的铁路线，则剩余铁路的战略价值为5×1+5×2+1×2=17。
给出一条铁路的描述和可以执行的攻击次数，找出可以实现的最小战略价值。
假设只有一次攻击，不可以攻击车站，只能攻击两个车站之间的铁路线。若攻击了中间的这条铁路线，则剩余铁路的战略价值为
4×5+1×2=22。
但是，假设攻击了4和5之间的铁路线，则剩余铁路的战略价值为5×1+5×2+1×2=17。
给出一条铁路的描述和可以执行的攻击次数，找出可以实现的最小战略价值。
输入
输入包含几个测试用例。每个测试用例都以两个整数n（1≤n ≤1000）和m （0≤m <n ）为开头。n 是铁路上的站点数量，m 是攻击数量。下一行是n 个整数，范围为1～100，依次表示每个站点的战略价值。输入以两个0结束。
输出
对每个测试用例，都单行输出通过攻击可以实现的铁路的最小战略值。
样例输入 Copy
4 1
4 5 1 2
4 2
4 5 1 2
0 0
样例输出 Copy
17
2