迅风和他的好朋友一同参加了 n 场考试,而迅风拥有预知未来和提升自己分数的能力。
在第 ii 场考试中,迅风知道他自己原来取得 ai 分,他的好朋友一定会取得 bi分。
而他们很喜欢争个高下,设迅风在 x场考试中分数比他的好朋友高,在 y场考试中分数比他的好朋友低,那么:
若 x>y,则说明在这 nn 场考试中,迅风更胜一筹。
若 x<y,则说明迅风的好朋友更胜一筹。
若 x=y,则说明两人打平。
迅风发现自己可能会输给他的朋友,于是他可以选择若干场考试提升自己的分数,记增加的分数总和为 sum。
迅风想知道,自己要在这 n场考试中更胜一筹,所需的 sum 最小为多少?
输入的第一行有一个正整数n 表示考试数量。
第二行有 n 个正整数 a1,…,an,表示迅风每场考试的分数。
第三行有 n 个正整数 b1,…,bn,表示迅风的朋友每场考试的分数。
输出一个非负整数sum表示答案。
3
30 10 9995
100 1 10000
6
只要把第 3 次考试的得分提升 6分,就可以在第 2,3 次考试中获得比朋友更高的分数,从而 x=2,y=1迅风更胜一筹。
【样例 2 解释】
只要把第 1,3,4次考试的得分各提升 1分,就可以让 x=2,y=1从而让迅风更胜一筹。
【样例 3 解释】
哪怕不提升分数,也有 x=2,y=0了,迅风已经更胜一筹。