中美两国要在环境治理上进行一次合作,双方分别派出一支由m人和n人组成的代表队。为了召开记者发布会,双方需要在代表队里选出两位身高最接近的人做形象大使。例如中国代表队的身高为4、5、6,美国代表队为1、2、3,其中“4”和“3”最接近,因此最小的身高距离是“1”。 你能帮他们计算出两支队伍最小的身高距离吗?
输入描述:
输入包含多组数据。每组数据第一行包含两个正整数m和n (1≤m, n≤1000),分别是中国代表队和美国代表队的人数。紧接着第二行有m个正整数,为每位中国代表队队员的身高;第三行n个正整数为美国代表队队员的身高。


输出描述:
对应每一组数据,输出一个自然数,即两支代表队中身高最接近的两位队员的身高之差。
示例1

输入

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

输出

1
0
加载中...