200224 - 临时厨师

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

7

提交次数

27

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

共使用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