有 nnn 个爆破大师,他们正在处理 mmm 个爆破任务。
爆破大师的位置和爆破任务的位置均可以用一个一维坐标描述,从 xxx 走到 yyy 需要花费 ∣x−y∣|x-y|∣x−y∣ 的时间。
忽略执行爆破任务的时间,请给每一个爆破大师安排一个执行计划,完成所有任务所需的时间最少。
注意 nnn 个爆破大师是同时在执行任务的,完成任务的时间是最慢的任务被完成的时间。
第一行一个整数 TTT 表示数据组数。
每组数据 333 行:
第一行两个正整数 n,mn,mn,m。
然后一行 nnn 个正整数 xix_ixi ,表示每一个爆破大师的位置。
然后一行 mmm 个正整数 yiy_iyi ,表示每一个爆破任务的位置。
每组数据输出一行表示最小的时间。
2 3 4 2 5 6 1 3 6 8 1 2 3 1 4
2 4
T≤20,1≤n,m≤20000,0≤xi,yi≤108,xi≥xi−1,yi≥yi−1T\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}T≤20,1≤n,m≤20000,0≤xi,yi≤108,xi≥xi−1,yi≥yi−1。
保证 n>2000n>2000n>2000 的数据不超过444组。