← 返回题目列表

Codeforces · 954/E

E. 水龙头

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

考虑一个由 n 个水龙头组成的系统,所有水龙头都将水倒入同一个容器中。第 i 个水龙头可以设置为每秒输送从 0 到 ai ml 的任意量的水(该量可以是实数)。第 i 个水龙头输送的水温度为 ti。

如果对于 [1,n]$$ 中的每个 $$i \in,您将第 i 个水龙头设置为每秒恰好输送 xi 毫升水,则最终的水温将为 $$\frac{\sum_{i=1}^{n} x_{i} t_{i}}{\sum_{i=1}^{n} x_{i}}$$ (如果 $$\sum_{i=1}^{n} x_i = 0$$,然后为了避免被零除,我们声明所得水温为 0)。

您必须以这样的方式设置所有水龙头,使最终温度恰好为 T。如果温度必须为 T,您每秒可以获得的最大水量是多少?

输入

第一行包含两个整数 n 和 T (1 ≤ n ≤ 200000, 1 ≤ T ≤ 106) — 分别是水龙头的数量和所需的水温。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 106),其中 ai 是第 i 个水龙头每秒可以输送的最大水量。

第三行包含 n 个整数 t1, t2, ..., tn (1 ≤ ti ≤ 106) — 每个水龙头流出的水温。

输出

打印每秒可以获得的最大可能的温度为T的水量(如果不可能获得这样温度的水,则答案被认为是0)。

如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。

示例

输入 #1

2 100
3 10
50 150

输出 #1

6.000000000000000

输入 #2

3 9
5 5 30
6 6 10

输出 #2

40.000000000000000

输入 #3

2 12
1 3
10 15

输出 #3

1.666666666666667