单位

时间限制: 2sec / 内存限制 (64 mb)

题目描述

这一学期你如果不能拿到k学分以上，就会被校长无情地留级。留级是一件非常恐怖的事情，所以我要听学校的n个讲座，成功取得k学分

根据事前的调查，为了在各讲课中取得学分，你必须得到最小出席次数。因为你不想去学校，所以要算出为了获得k学分以上所需的最小出席次数。

输入

输入有多组数据，由0,0结束，每组数据都是以这样的形式给出的

第一行两个整数n，k，n表示讲座的个数，k表示最低需要的学分

第二行n个整数x1……xn，xi表示学习第i个课的单位所需的出席次数。

数据规模

1≦n≦100

1≦k≦n

1≤xi≤100

在各讲课中可以取得的单位数，都是一个单位。订单箱的数量在1个文件中确保在1000个以下。

输出

针对每个特定案，至少要把必须要出席的次数作为一行输出。

样例输入

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

感谢@Yemaster 提供的翻译