#5925. 【例73.2】 数组的距离 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

两个分别为的数组。从中任意取出一个元素,然后从中任取一个元素,他们的差的绝对值为,一共有 对这样的差值,其中最小的值称为数组的距离。

请你写一个程序求出数组的距离。

输入格式

输入第一行两个整数()。

接下来一行输入 个整数表示数组

接下来一行输入 个整数表示数组

输入的数组元素绝对值小于等于

输出格式

输出一行一个整数表示两个数组的距离。

样例

样例输入

复制5 5
1 2 3 4 5
6 7 8 9 10

样例输出