seuOJ374 - 爆破大师

有 $n$ 个爆破大师，他们正在处理 $m$ 个爆破任务。

爆破大师的位置和爆破任务的位置均可以用一个一维坐标描述，从 $x$ 走到 $y$ 需要花费 $|x-y|$ 的时间。

忽略执行爆破任务的时间，请给每一个爆破大师安排一个执行计划，完成所有任务所需的时间最少。

注意 $n$ 个爆破大师是同时在执行任务的，完成任务的时间是最慢的任务被完成的时间。

第一行一个整数 $T$ 表示数据组数。

每组数据 $3$ 行：

第一行两个正整数 $n,m$ 。

然后一行 $n$ 个正整数 $x_i$ ，表示每一个爆破大师的位置。

然后一行 $m$ 个正整数 $y_i$ ，表示每一个爆破任务的位置。

每组数据输出一行表示最小的时间。

2
4

$T\leq 20,1\leq n,m\leq 20000,0\leq x_i,y_i\leq 10^8,x_i\ge x_{i-1},y_i\ge y_{i-1}$ 。

保证 $n>2000$ 的数据不超过 $4$ 组。