234. 放弃测试

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

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

2976_1.gif

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

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

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

输入格式

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

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

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

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

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

输出格式

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

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

数据范围

$1 \le n \le 1000$,
$0 \le k < n$,
$0 \le a_i \le b_i \le 10^9$

输入样例:

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

输出样例:

83
100