318010 - 破坏铁路

[题目描述]

输入

输入有多组数据,每组数据第一行有两个整数n(1≤n≤1 000)和m(0≤m<n),n是火车站数,m是破坏次数,随后一行有n个数字,数字大小在1到100之间,表示每个火车站的重要性,数据输入以0 0结束。

输出

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

样例

输入

4 1
4 5 1 2
4 2
4 5 1 2
0 0

输出

17
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题