put on make up

Time Limit: 6000/3000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

作为coser,化妆是很重要的。于是呢,每次出外景都要求妆娘的行为是不对的(哪里有那么多免费的妆娘让你用呀),所以要自己学啦。那么,要学的话,得先买化妆品对吧~对吧对吧~

于是很欢乐地背着包出去,结果更欢乐地发现了,那个,包,它,有点小了><所以不得不对要买的东西做个规划。

姐姐我现在看上了 n 种化妆品,但是由于那可怜的小包咱只能买 种,于是我给每个化妆品两个评价标准 和 ,现在我希望买的k种化妆品使得 ln(a1*a2*…*ak)/ln(b1*b2*…*bk) 最大。

于是你只要能帮姐姐我算出这个最大值就可以了喵,至于为什么要取ln,只是因为我觉得e是一个比较好玩的数字而已。

Input

多组数据以EOF结束。

每组数据第一行包括两个数n, k

接下来两行各有n个数,第一行是每个化妆品对应的评价标准ai,第二行是bi

输入均为整数。

0 < k ≤ n ≤ 10000

10 ≤ bi ≤ ai ≤ 1000

Output

每组数据输出一行为对应数据的最大值,保留三位有效数字。

Sample Input

3 2
60 50 40
10 20 30

Sample Output

1.511

Source

UUZ

Manager

Information
Solved Number6
Submit Number33
Problem Tags
binary search
sortings
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel