You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给定两个长度分别为 $n$ 和 $m$ 的正整数序列 $a$ 和 $b$

从序列 $a$ 中任选一个元素, 从 $b$ 中任选一个元素, 求两元素差的绝对值的最小值

输入格式

第一行输入两个整数 $n, m$

第二行输入 $n$ 个整数 $a_i$

第三行输入 $m$ 个整数 $b_i$

输出格式

输出最小的差的绝对值

样例 #1

样例输入 #1

2 2
1 6
4 9

样例输出 #1

2

样例 #2

样例输入 #2

1 1
10
10

样例输出 #2

0

提示

• $1\ \leq\ n, m\ \leq\ 2\times\ 10^5$
• $1\ \leq\ a_i\ \leq\ 10^9$
• $1\ \leq\ b_i\ \leq\ 10^9$