考虑一个由 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