単位

# 单位 时间限制: 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 提供的翻译

[problemUrl]: https://atcoder.jp/contests/fuka5/tasks/fuka_credit