题目描述

给出两个长度分别为 $N$ 和 $M$ 的正整数序列 $A$ 和 $B$：

$A=(A_1,A_2,...,A_N)$

$B=(B_1,B_2,...,B_M)$

从 $A$ 和 $B$ 中分别任取一个元素，求其差值的绝对值的最小值。

输入格式

第一行：两个正整数 $N,M$，含义与题目中相同。

第二行：$N$ 个整数，分别表示 $A$ 的元素。

第三行：$M$ 个整数，分别表示 $B$ 的元素。

输出格式

一个整数表示答案

2 2
1 6
4 9

2

样例解释：

易得 $|6-4| = 2$

1 1
10
10

0

6 8
82 76 82 82 71 70
17 39 67 2 45 35 22 24

3

数据范围

• 对于 $40\%$ 的数据，满足 $N,M \leq 10^3$
• 对于 $100\%$ 的数据，满足 $N,M \leq 2\times 10^5,1 \leq A_i ,B_i \leq 10^9$