年轻的Potato先生将开两个新店卖土豆。Potato先生从N个农民那里取土豆。每个农民以总价Ci的价格提供每袋装有ai个的土豆。Potato先生打算从农民那里买了所有的土豆，放在他的两个商店里卖。
我们用P1表示第一家店土豆的平均价格，用P2表示第二家店的平均价格。店里的土豆平均价格等于总价除以总数。考虑到管理问题和店里土豆的数量，他希望在两个店里的土豆均价的乘积是最小的。换句话说，他希望P1和P2的积是最小的。
Potato先生在商店里把土豆分包后，至少有一家店必须有正好L袋。

输入：
第一行输入N(2≤N≤100 ),L(1≤L < N), 土豆的袋数和至少一个店里的土豆袋数。 第二行输入N,整数ai(1≤ai≤100 ),用空格隔开
第三行输入N, 整数Ci(1≤Ci≤1000000 ),用空格隔开
所有ai的和小于等于500
输出：
输出的第一行且唯一行：P1和P2的最小乘积，保留三位小数。
得分：
至少有30%的例子，N≤20.

样例：

input
3 1
3 2 1
1 2 3
Output
0.556

Input
3 2
2 2 2
3 3 
Output
2.250