说明
这个学期你是k我发现如果我没有获得超过一个学分,我将重读这一年。我想不惜一切代价避免这种情况 选择一些n讲座,k我想获得学分。
通过初步研究,我们找出了每堂课获得学分所需的最低出席人数。我尽量不想去上学,所以k让我们找出获得学分或更多学分所需的最低出席人数。
输入
输入由多个测试用例组成。输入的结尾由仅包含两个零的行指示。每个测试用例均按以下格式给出。
n k x_1 … x_n
- 1 ≦ n ≦ 100
- 1 ≦ k ≦ n
- 0 ≦ x_i ≦ 100
测试用例 在1行中, 写入2整数n, k。n代表讲座次数,k表示所需的单位数。 表示获得第
测试用例 在2行中, 写入n整数 给出x_i。x_i满足i课程学分所需的出勤人数。
每堂课可获得的学分是1单位。每个文件的测试用例数量保证少于 1,000 个。
输出
对于每个测试用例,在一行中输出您必须参加的最少次数。
示例输入
5 1 4 6 1 3 6 5 3 4 6 1 3 6 10 10 0 0 0 0 0 0 0 0 0 0 0 0
示例输出
1 8 0