娜塔莎将乘坐火箭飞往火星并返回地球。此外,在前往火星的途中,她将登陆 $$$n - 2$$$ 中间行星。形式上:我们对所有行星进行编号,从 $$$1$$$ 到 $$$n$$$。 $$$1$$$ 是地球,$$$n$$$ 是火星。娜塔莎将执行 $$$n$$$ 航班:$$$1 \to 2 \to \ldots n \to 1$$$。
从 $$$x$$$ 飞往 $$$y$$$ 的飞行由两个阶段组成:从 $$$x$$$ 星球起飞并降落到 $$$y$$$ 星球。这样,旅行的整体行程将是: $$$1$$$-st 行星 $$$\to$$$ 从 $$$1$$$-st 行星起飞 $$$\to$$$ 降落到 $$$2$$$-nd 行星 $$$\to$$$ $$$2$$$-nd 行星 $$$\to$$$ 从 $$$2$$$-nd 行星起飞$$$\to$$$ $$$\ldots$$$ $$$\to$$$ 降落到第 $$$n$$$-th 行星 $$$\to$$$ 第 $$$n$$$-th 行星 $$$\to$$$ 从第 $$$n$$$-th 行星起飞 $$$\to$$$ 降落到 $$$1$$$-st 行星 $$$\to$$$ $$$1$$$-st 行星。
火箭连同所有有用货物(但不含燃料)的质量为 $$$m$$$ 吨。然而,娜塔莎不知道火箭需要装载多少燃料。不幸的是,燃料只能在地球上装载,所以如果火箭在其他星球上耗尽燃料,娜塔莎将无法返回家园。从每个行星起飞和降落到每个行星都需要燃料。已知 $$$1$$$ 吨燃料可以从第 $$$i$$$ 行星上发射 $$$a_i$$$ 吨火箭,或将 $$$b_i$$$ 吨火箭降落在第 $$$i$$$ 行星上。
例如,如果火箭重量为$$$9$$$吨,燃料重量为$$$3$$$吨,起飞系数为$$$8$$$($$$a_i = 8$$$),则将燃烧$$$1.5$$$吨燃料(因为$$$1.5 \cdot 8 = 9 + 3$$$)。起飞后新的燃油重量将为 $$$1.5$$$ 吨。
请注意,起飞或降落时允许燃烧非整数量的燃油,并且初始燃油量也可以是非整数的。
帮助娜塔莎计算装入火箭的最小燃料质量。请注意,火箭必须消耗燃料来携带有用的货物和燃料本身。然而,它不需要携带已经燃烧过的燃料。假设火箭立即起飞并着陆。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 1000$$$) — 行星数量。
第二行包含唯一的整数 $$$m$$$ ($$$1 \le m \le 1000$$$) — 有效负载的重量。
第三行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 1000$$$),其中 $$$a_i$$$ 是吨数,一吨燃料可以升空。
第四行包含$$$n$$$整数$$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 1000$$$),其中$$$b_i$$$是吨数,一吨燃料可以着陆。
可以保证,如果娜塔莎能够起飞,那么所需要的燃料不会超过 $$$10^9$$$ 吨。
输出
如果娜塔莎可以通过 $$$(n - 2)$$$ 行星飞往火星并返回地球,请打印娜塔莎应携带的最小燃料质量(以吨为单位)。否则,打印单个数字 $$$-1$$$。
可以保证,如果娜塔莎能够起飞,那么所需要的燃料不会超过 $$$10^9$$$ 吨。
如果答案的绝对或相对误差不超过 $$$10^{-6}$$$,则答案将被视为正确。正式来说,让您的答案为$$$p$$$,陪审团的答案为$$$q$$$。如果 $$$\frac{|p - q|}{\max{(1, |q|)}} \le 10^{-6}$$$,则认为您的答案是正确的。
示例
输入 #1
2 12 11 8 7 5
输出 #1
10.0000000000
输入 #2
3 1 1 4 1 2 5 3
输出 #2
-1
输入 #3
6 2 4 6 3 3 5 6 2 6 3 6 5 3
输出 #3
85.4800000000
注意
让我们考虑第一个例子。
最初,装有燃料的火箭的质量为 $$$22$$$ 吨。
- 从地球起飞时,一吨燃料可以升空 $$$11$$$ 吨货物,因此要升空 $$$22$$$ 吨,您需要燃烧 $$$2$$$ 吨燃料。火箭连同燃料的剩余重量为 $$$20$$$ 吨。
- 在火星着陆期间,一吨燃料可以着陆 $$$5$$$ 吨货物,因此要着陆 $$$20$$$ 吨,您将需要燃烧 $$$4$$$ 吨燃料。火箭上将有 $$$16$$$ 吨剩余燃料。
- 从火星起飞时,一吨燃料可以提升 $$$8$$$ 吨货物,因此要升空 $$$16$$$ 吨,你需要燃烧 $$$2$$$ 吨燃料。此后将有 $$$14$$$ 吨火箭燃料。
- 在地球着陆期间,一吨燃料可以着陆 $$$7$$$ 吨货物,因此要着陆 $$$14$$$ 吨,您将需要燃烧 $$$2$$$ 吨燃料。剩余重量为$$$12$$$吨,即一枚没有任何燃料的火箭。
在第二种情况下,火箭甚至无法从地球起飞。