纸牌游戏
题号:NC201628
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小,则你不得分,否则你的得分为两张卡牌点数差值的绝对值。

由于你有读心术,你已经知道了对方接下来要出的n张牌,a1 a2 a3 ... an。

你手上也有n张牌 b1 b2 b3 ... bn,问你如何安排这n张牌使你得的分数最大?

输入描述:

第一行一个数字n,代表n张牌。(1<=n<=2e5)
第二行n个数字a1 a2 a3 ... an,代表你的挚友的出牌的点数大小。(1<=ai<=1e18)
第二行n个数字b1 b2 b3 ... bn,代表你的牌的点数大小。(1<=bi<=1e18)

输出描述:

输出你得的最大分数。
示例1

输入

复制
1
1
2

输出

复制
1