← 返回题目列表

AtCoder · fuka_credit

A. 单位

中文机器翻译题面 查看原题

说明

这个学期你是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