200224 - 临时厨师

今天神犇要去厨房帮忙做汤,他当然不好意思告诉你原因是读错题而没有考好。但临时厨师也不是那么好干的,需要按照食谱来配料,今天他要完成的是一锅汤:

共使用n种材料,每种的比例依次为a_1,a_2,a_3...a_n

现在厨房有每种材料b_1,b_2,b_3...b_n升,和一个v升的锅,为了证明自己的数学水平没有问题,神犇要按食谱做出最多的汤。

输入

第一行,有单个空格分隔的两个实数n,v,分别表示所需材料种类和锅的体积。

第二行,有单个空格分隔的n个实数a_1,a_2...,依次表示每种材料的比例。

第三行,有单个空格分隔的n个实数b_1,b_2...,依次表示厨房里每种材料的升数。

对于100%的数据:

1\le n \le 100

1\le a_i \le 100

0 \le b_i \le 100

1\le v \le 10^4

输出

一行,一个实数,表示做多能做多少升汤。保留小数点后5位有效数字。

样例

输入

1 100
1
30

输出

30.00000

输入

2 100
1 1
25 35

输出

50.00000

输入

2 100
1 1
55 65

输出

100.00000
时间限制 20 毫秒
内存限制 128 MB
统计
上一题 下一题