题目描述

有 $n$ 只左手手套和 $m$ 只右手手套。第 $i$ 只左手手套的尺码为 $l_i$，第 $i$ 只右手手套的尺码为 $r_i$。

将一只左手手套和一只右手手套配成一副，尺码差 $|l_i-r_j|$ 称为这副手套的丑陋程度。每只手套最多配对一次。你需要尽可能多地配对手套，在此前提下，最小化所有配对中最大的丑陋程度。输出这个最小值。

输入格式

第一行两个正整数 $n,m$。

第二行 $n$ 个整数 $l_1,\dots,l_n$。

第三行 $m$ 个整数 $r_1,\dots,r_m$。

输出格式

一行一个整数，表示答案。

2 3
2 3
1 2 3

0

3 3
10 20 30
12 18 35

5

4 3
2 39 41 45
39 42 46

1

样例解释

样例 $1$：$n=2,m=3$，最多配 2 副。$(l_1=2,r_2=2)$ 差 $0$，$(l_2=3,r_3=3)$ 差 $0$，最大丑陋程度 $0$。

样例 $2$：$n=m=3$，必须全配。排序后对位：$|10-12|=2$，$|20-18|=2$，$|30-35|=5$。最大丑陋程度 $5$。

样例 $3$：$n=4,m=3$，最多配 3 副。$(l_2=39,r_1=39)$ 差 $0$，$(l_3=41,r_2=42)$ 差 $1$，$(l_4=45,r_3=46)$ 差 $1$。最大 $1$。

数据范围与约定

下发样例

下发样例下载