题目背景

晚自习结束后，学校会安排老师在几处固定位置值班。走廊上有一些需要被照看的教室门口，每个门口的位置可以看成数轴上的一个整数坐标。

为了让安排更统一，学校希望给所有值班老师规定同一个巡查距离 $r$ 。只要某个教室门口到某位值班老师所在位置的距离不超过 $r$ ，这个门口就算能够被照看到。

题目描述

现在给出 $n$ 个教室门口的位置，以及 $m$ 个值班老师的位置。你需要求出最小的整数 $r$ ，使得每一个教室门口都至少能由一位值班老师在距离 $r$ 内照看到。

如果多个教室门口或多个值班老师在同一个位置，也都按照它们各自的编号分别存在。

第一行包含两个正整数 $n$ 和 $m$ ，分别表示教室门口数量和值班老师数量。

第二行包含 $n$ 个整数 $p_1,p_2,\dots,p_n$ ，表示教室门口的位置，保证 $p_i \le p_{i+1}$ 。

第三行包含 $m$ 个整数 $t_1,t_2,\dots,t_m$ ，表示值班老师的位置，保证 $t_i \le t_{i+1}$ 。

输出一个整数，表示能够照看到所有教室门口的最小巡查距离 $r$ 。

3 2
-2 2 4
-3 0

5 3
1 5 10 14 17
4 11 15

样例 $1$ 中，当 $r=4$ 时，位置 $-2$ 的教室门口可以由位置 $-3$ 的老师照看到，位置 $2$ 和 $4$ 的教室门口可以由位置 $0$ 的老师照看到。若 $r=3$ ，位置 $4$ 的教室门口到最近老师的距离仍为 $4$ ，不能满足要求。

样例 $2$ 中，每个教室门口到最近值班老师的距离分别为 $3,1,1,1,2$ ，其中最大值为 $3$ ，所以答案是 $3$ 。