D. 无线网络

农夫约翰的 n 头奶牛站在从牛棚到牧场的直线路径上，直线路径可看作一维数轴。

因为他的奶牛喜欢保持电子邮件联系，所以约翰在这条直线路径上安装了 m 个 wifi 基站，以便所有的奶牛都被无线网络覆盖。

所有基站都以相同功率工作。

功率为 r 的基站，如果其所在位置为 x，则它可以将数据传输到 [x−r, x+r] 范围内的任何奶牛处。

如果基站的功率为 0，则只会覆盖与其位于同一位置的奶牛。

请你确定，在满足所有奶牛都被无线网络覆盖的前提下，基站的最小运行功率。

第一行包含两个整数 n, m，表示奶牛的数量和基站的数量。

第二行包含 n 个整数 a1,a2,…,an，表示每个奶牛的位置坐标。不同奶牛的坐标位置可能相同。所有奶牛的坐标 ai 是按非严格单调递增顺序给出的。

第三行包含 m 个整数 b1,b2,…,bm，表示每个基站的位置坐标，不同基站的坐标位置可能相同。所有基站的坐标 bi 是按非严格单调递增顺序给出的。

一个数，表示在满足所有奶牛都被无线网络覆盖的前提下，基站的最小运行功率。答案四舍五入到整数。

输入样例1：

3 2
-2 2 4
-3 0

输出样例1：

4

输入样例2：

5 3
1 5 10 14 17
4 11 15

输出样例2：

3

前六个测试点满足，。

所有测试点满足，。