y神的虐杀

y神的虐杀

Description

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

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

Input

  • 输入有三行,第一行为n,m,意义如题面所述;
  • 第二行为y1,y2,...,yny_1,y_2,...,y_n
  • 第三行为l1,l2,...,lnl_1,l_2,...,l_n

Output

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

Sample

Input

3 2
100 100 100
0 0 1

Output

200.00

Hint

  • 时限2s,内存256mb

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

Source

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

信息

难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者