Description

今学期あなたは，$k$単位以上取得できなければ，留年してしまうことが分かった．なんとしてもそれは避けたいので，$n$個の講義の中からいくつか選んで，$k$単位を取得したいと思う．

事前の調査によって，各講義で単位を取得するために最低限必要な出席回数が分かった．学校などできるだけ行きたくないので，$k$単位以上取得するために必要な最小の出席回数を求めよう．

Input

入力は複数のテストケースからなる．入力の終わりは2つの0のみを含んだ行で示される．各テストケースは以下の形式で与えられる．

$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つのファイルにつき1,000個以下であることが保証されている．

Output

各テストケースに対して，最低限出席しなければならない回数を1行で出力せよ．

Sample Input

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

Sample Output

1
8
0

Source Name

ふか杯 5th Contest