B. 鸡尾酒

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

题目描述

某种鸡尾酒由 n 种饮品(编号 1∼n)混合调制而成。

在调制该鸡尾酒时,n 种饮品必须严格按照 a1:a2:…:an 的比例进行混合。

n 种饮品的实际现有量分别为 b1,b2,…,bn 升。

现在,请你用一个最大容积为 v 升的量杯来调制该鸡尾酒,利用此量杯一次可以调制出 0∼v 升鸡尾酒。

由于时间有限,你只能调制一次。

请问,利用现有材料和给定量杯,你最多可以调制出多少升鸡尾酒。

注意:

调制出的鸡尾酒量不一定是整数。

由于只能调制一次,所以无论材料多么充裕,你都最多只能调制出 v 升鸡尾酒。

输入格式

第一行包含两个整数 n,v。

第二行包含 n 个整数 a1,a2,…,an。

第三行包含 n 个整数 b1,b2,…,bn。

输出格式

一个实数,表示可以调制出的鸡尾酒的最大量(单位:升)。

输出结果保留 1 位小数。

样例

输入样例1:

1 100
1
40

输出样例1:

40.0

输入样例2:

2 100
1 1
25 30

输出样例2:

50.0

输入样例3:

2 100
1 1
60 60

输出样例3:

100.0

数据范围与提示

前 4 个测试点满足 1≤n≤2。

所有测试点满足 1≤n≤20,1≤v≤10000,1≤ai≤100,0≤bi≤100。