← 返回题目列表

Codeforces · 42/A

A. 有罪---去厨房!

中文机器翻译题面 查看原题

今天对沃洛佳来说是非常不幸的一天。他的代数成绩很差,因此被迫在厨房做一些工作,即煮罗宋汤(俄罗斯传统汤)。这也应该提高他的代数技能。

根据罗宋汤配方,它由 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