问题 L: 网络基站

 在同一直线上分别给你n个点和m的点：n个点表示同一直线上城市位置（x坐标）； m个点表示网络基站的位置（x坐标）。所有基站的工作方式相同：给所有城市提供网络，这些城市距离这座基站的距离不超过r。

您的任务是找到每个城市由基站提供的最小r，即每个城市在不超过r的距离处至少有一个基站。

如果r＝0，则基站仅为其所在的点提供网络。一座基站可以为任何数量的城市提供网络，但所有这些城市与这座基站的距离不得超过r。

输入
第一行包含两个正整数n和m（1≤n、 m≤10⁵) − 城市的数量和基站的数量。
第二行包含n个整数a1，a2，…，an（-10⁹≤a[i]≤10⁹) − 城市坐标。允许在同一点上有任意数量的城市。所有坐标ai以非递减顺序给出。
第三行包含m个整数b1、b2、…、bm（-10⁹≤b[i]≤10⁹) − 基站的坐标。允许在同一点有任意数量的基站。所有坐标bj以非递减顺序给出。

输出最小的r，这样每个城市都将被网络覆盖。