今天对沃洛佳来说是非常不幸的一天。他的代数成绩很差,因此被迫在厨房做一些工作,即煮罗宋汤(俄罗斯传统汤)。这也应该提高他的代数技能。
根据罗宋汤配方,它由 n 种成分组成,必须按 $$(a_{1}:a_{2}:\ldots:a_{n})$$ 升的比例混合(因此,对于某些非负 x,应该有 a1 ·x,...,an ·x 升相应成分的混合)。在厨房里,沃洛佳发现他有 b1, ..., bn 升这些原料可供他使用。为了纠正他的代数错误,他应该在 V 升容量的平底锅中煮尽可能多的汤(这意味着煮的汤量可以在 0 到 V 升之间)。 Volodya 最终煮出的罗宋汤的体积是多少?
输入
输入的第一行包含两个空格分隔的整数 n 和 V (1 ≤ n ≤ 20, 1 ≤ V ≤ 10000)。下一行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 100)。最后一行包含 n 个空格分隔的整数 bi (0 ≤ bi ≤ 100)。
输出
你的程序应该只输出一个实数——Volodya 煮的汤的体积。您的答案的相对或绝对误差必须小于 10 - 4。
示例
输入 #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