小慕有n个项目。第i个项目的收益为ai,成本为bi。他可以选择任意个项目组合起来。 组合项目的总收益和总成本为所有被组合项目收益和成本之和。已知一个项目的收益为x,成本为y,则该项目的净值为|x-y|。小慕需要选择若干个项目组合起来,使得这个组合项目的净值尽可能大。请你告诉他这个净值最大是多少?
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入一个整数n (1 <= n <= 10^5) 第二行输入n个整数ai (1 <= ai <= 10^9) 第三行输入n个整数bi (1 <= bi <= 10^9)
输出描述
一行一个整数,表示最大吸引度。
示例
示例 1
输入
4 4 2 1 1 2 1 4 4
输出
6
时间限制 1000 ms · 内存限制 128 MB