200224 - 临时厨师
今天神犇要去厨房帮忙做汤,他当然不好意思告诉你原因是读错题而没有考好。但临时厨师也不是那么好干的,需要按照食谱来配料,今天他要完成的是一锅汤:
共使用n种材料,每种的比例依次为a_1,a_2,a_3...a_n。
现在厨房有每种材料b_1,b_2,b_3...b_n升,和一个v升的锅,为了证明自己的数学水平没有问题,神犇要按食谱做出最多的汤。
Input
第一行,有单个空格分隔的两个实数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。
Output
一行,一个实数,表示做多能做多少升汤。保留小数点后5位有效数字。
Examples
Input
1 100 1 30
Output
30.00000
Input
2 100 1 1 25 35
Output
50.00000
Input
2 100 1 1 55 65
Output
100.00000