#218. 部分背包 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

有 n 个物品,物品 i 的体积为 v[i],价值为 p[i]。现有容量为 C 的背包,最多能装载 C 的体积,

请计算怎样装入才能使背包中装载的的物品价值最高。
注意:物品可部分装载,如果商品 i 只装入 x 部分,则价值为:(p[i]∗x/v[i])。

输入格式

第 1 行是 n 和 C;

第 2 行有 n 个整数,表示物品的体积 v[i];

第 3 行有 n 个整数,表示物品的价值 p[i]。

输出格式

输出一个小数,表示装入物品的最大价值,保留2位小数。

样例

Input

6 10
1 5 3 2 4 6
1 6 2 3 5 5

Output

12.80

数据范围与提示