描述

这学期你知道了，如果你无法获得至少 $k$ 个学分，就会留级。为了避免这种情况发生，你想从 $n$ 门课程中选择一些课程，以获得 $k$ 个学分。

通过预先调查，你知道了为了获得每门课程的学分所需的最低出席次数。由于你不想经常去学校，因此我们需要计算出要获得 $k$ 个学分所需的最小出席次数。

输入

输入包含多个测试用例。输入以只包含两个 $0$ 的行结束。每个测试用例的格式如下：

$n$ $k$ $x_1…x_n$

• $1 ≦ n ≦ 100$
• $1 ≦ k ≦ n$
• $0 ≦ x_i ≦ 100$

每个测试用例的第一行包含两个整数 $n, k$。

每个测试用例的第二行包含 $n$ 个整数 $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

资料来源

ふか杯 5th Contest