318010 - 破坏铁路

[题目描述]

Input

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

Output

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

Examples

Input

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

Output

17
2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题