AT_abc212_c [ABC212C] Min Difference
题目描述
给定两个正整数数列 a1,a2,…,an 与 b1,b2,…,bm。
请你求出从每个数列中各选一个元素时,这两个值之差的最小值,即 $\min\limits_{1 \leqq i \leqq n}\min\limits_{1 \leqq j \leqq m}\left|a_i-b_j\right|$。
输入格式
第一行输入两个整数 n,m(1≦n,m≦2×105),代表两个数列的长度。
第二行输入 n 个整数 $a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^9\right)$,代表数列 a。
第三行输入 m 个整数 $b_1,b_2,\dots,b_m \left(1 \leqq b_j \leqq 10^9\right)$,代表数列 b。
输出格式
在一行上输出一个整数,代表 $\min\limits_{1 \leqq i \leqq n}\min\limits_{1 \leqq j \leqq m}\left|a_i-b_j\right|$。
测试样例
2 2
1 6
4 9
2
样例 1 解释
在这个样例中,从每个数列中各选一个元素,两数之差可能为:
∙ ∣a1−b1∣=∣1−4∣=3;
∙ ∣a1−b2∣=∣1−9∣=8;
∙ ∣a2−b1∣=∣6−4∣=2;
∙ ∣a2−b2∣=∣6−9∣=3。
共 4 种情况,其中最小值为 2,因此输出 2。
1 1
10
10
0
6 8
82 76 82 82 71 70
17 39 67 2 45 35 22 24
3