#3357. 放弃测试 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在某个课程中,你需要进行n次测试。

如果你在共计道题的测试i上的答对题目数量为,你的累积平均成绩就被定义为:

line

给定您的考试成绩和一个正整数k,如果您被允许放弃任何k门考试成绩,您的累积平均成绩的可能最大值是多少。

假设您进行了3次测试,成绩分别为5/5,0/1和2/6。在不放弃任何测试成绩的情况下,您的累积平均成绩是line

然而,如果你放弃第三门成绩,则您的累积平均成绩就变成了line

输入格式

输入包含多组测试用例,每个测试用例包含三行。

对于每组测试用例,第一行包含两个整数 n 和 k 。

第二行包含 n 个整数,表示所有的

第三行包含 n 个整数,表示所有的

当输入用例 n=k=0 时,表示输入终止,且该用例无需处理。

输出格式

对于每个测试用例,输出一行结果,表示在放弃k门成绩的情况下,可能的累积平均成绩最大值。

结果应四舍五入到最接近的整数。

样例

样例输入

3 1
5 0 2
5 1 6
4 2
1 2 7 9
5 6 7 9
0 0

样例输出

83
100

数据范围与提示

,

,

POJ 2976