问题描述
给定长度分别为 n 和 m 的两个数列a[n]、b[m]，和一个整数k。求|(a[i] - b[j])^2 - k^2|的最小值。
输入格式
第一行有 2 个整数 n、m、k，分别表示数列 a、b 的长度，以及公式中的整数 k。
第二行有 n 个整数，表示数列 a 的各个元素。
第三行有 m 个整数，表示数列 b 的各个元素。
输出格式
求上述公式的最小值。
数据范围
其中 20%的数据：1 <= n,m <= 3000，-10^9 <= a[i], b[j], k <= 10^9，for all i, j
其中 30%的数据：1 <= n,m <= 50000，k = 0，-10^9 <= a[i], b[j] <= 10^9，for all i, j
其中 50%的数据：1 <= n,m <= 50000，-10^9 <= a[i], b[j], k <= 10^9，for all i, j
输入样例
5 5 1
5 3 4 1 2
0 6 7 9 8
5 5 0
5 3 4 1 2
0 6 7 9 8
输出样例
0
1
