「Nhk R1 E」Welcome to The Cliff!

题号：NC230965
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
Special Judge, 64bit IO Format: %lld

题目描述

数轴上给出 $a$ 个点 $c_1,c_2...c_a$ ，以及另外 $b$ 个点 $v_1, v_2,...v_b$ 和一个范围 $[0,l]$ ，保证 $\forall i, c_i,v_i \in [0,l]$ 且 $v_1=0$ 。

你可以选择一个实数 $\Delta$ , 使得所有 $v_i=v_i+\Delta$ ，你需要保证这样操作之后依然满足 $\forall i,v_i\in[0,l]$ 。

令 $f(i)$ 表示 $c_i$ 到最近的 $v$ 中的点的距离，你要选择合适的 $\Delta$ ，在保证 $\sum_{i=1}^af(i) \le l$ 的前提下，最大化 $\sum_{i=1}^a f(i)$ 的值。

如果有多个可以选择的 $\Delta$ ，请输出最大的那个。如果没有满足条件的 $\Delta$ （即无论如何选择都无法满足 $\sum_{i=1}^af(i) \le l$ ），请输出 NO。

第一行三个整数 。

第二行  个整数，表示所有 C-points 的坐标。

第二行  个整数，表示所有 V-points 的坐标。

若有符合条件的 $\Delta$ ，输出一个实数，表示最大的 $|\Delta|$ ，只要你的答案与标准答案相差不超过 $10^{-6}$ 即被认为是正确的。

若没有符合条件的 $\Delta$ ，输出 NO。

示例1

复制

6 4 5
0 0 2 4
0 1 2 3 5

复制

1.000000

，，所有坐标按升序排序且第一个 V-points 的坐标为 ，所有坐标在  中。