Description

我们知道五中高一402班有一位dalao名叫ybh，他在每次考试中总能碾压ljt和wyq，人送外号y神、y校长。有一次我们三人要去参加某DDG OPJQ考试，当然又要被碾压啦！一次DDG OPJQ考试中会有n个科目\((n\le 10^5)\)，现在给出y神和蒟蒻ljt的n个科目的成绩\(y_1,y_2,...,y_n\)和\(l_1,l_2,...,l_n\)。

ljt认为如果任取\(m\le n\)门科目，则“被碾压比”为y神成绩总和与ljt的成绩总和之比，现在ljt希望你选择m门科目，使得“被碾压比”尽可能小。保证ljt不会所有科目都为0分，所有得分\(\le 100\)。

Input

• 输入有三行，第一行为n，m，意义如题面所述；
• 第二行为\(y_1,y_2,...,y_n\)
• 第三行为\(l_1,l_2,...,l_n\)

Output

• 仅一行，一个保留到小数点后两位的实数，为最小被碾压比。

Sample

Input

3 2
100 100 100
0 0 1

Output

200.00

Hint

• 时限2s，内存256mb

贪心如果过了我会查你水表。

Source

经典问题。物理被虐改编。