#1655. 田忌赛马

田忌赛马

题目描述

佩奇和乔治听说了“田忌赛马”的故事,他们决定进行一场游戏:佩奇有 nn 匹玩具小马,每匹马的速度分别是 a1,a2,...,ana_1,a_2,...,a_n;乔治有 mm 匹小马,每匹马的速度分别是 b1,b2,...,bmb_1,b_2,...,b_m。佩奇想用自己速度最慢的小马去和乔治速度最快的小马赛跑。请你计算:这两匹马的速度差值是多少?

输入格式

第一行:两个整数 n,mn,m,分别表示佩奇和乔治的小马数量

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示佩奇每匹小马的速度

第三行:mm 个整数 b1,b2,...,bmb_1,b_2,...,b_m,分别表示乔治每匹小马的速度

输出格式

一个整数,表示两匹马的速度之差

样例

3 4
40 35 42
28 40 32 39
5

样例 11 解释

佩奇选择速度为 3535 的小马,乔治选择速度为 4040 的小马,两者的差值为 55