问题 7154 --无线覆盖7154: 无线覆盖★★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 18 解决: 10
[提交][状态][命题人:]题目描述
在宾馆的走廊上方安装了m个无线接入点AP，这些AP为所有房间提供WIFI。AP的价格与AP所能提供WIFI的范围正相关，即WIFI范围越小的AP价格越低。同时，考虑到兼容性问题，宾馆中所有AP将采用相同型号。为简化问题，我们将所有的AP和房间简化为一条直线上的点，现在请你帮忙计算一下，要让所有房间都有WIFI情况下，每个AP的WIFI覆盖范围（即AP与离该AP最远并能使用该AP提供的WIFI的房间的距离表示）至少为多少？
输入
第一行包含两个正整数n和m（1≤n,m≤100000），表示房间数量和无线AP数量。
第二行包含n个整数a1， a2， ... , an(-1e9≤ai≤1e9),表示房间的位置。
第三行包含m个整数b1， b2， ... , bm(-1e9≤bj≤1e9）表示无线AP的位置。
输出
所有房间都有WIFI情况下，AP的所需覆盖范围的最小值。
提示
测试样例2：
输入：
5 3
1 5 10 14 17
4 11 15
输出：
3
来源
[提交][状态]