Problem2060--考试

2060: 考试

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description



迅风和他的好朋友一同参加了 n 场考试,而迅风拥有预知未来和提升自己分数的能力。

在第 ii 场考试中,迅风知道他自己原来取得 ai 分,他的好朋友一定会取得 bi分。

而他们很喜欢争个高下,设迅风在 x场考试中分数比他的好朋友高,在 y场考试中分数比他的好朋友低,那么:

若 x>y,则说明在这 nn 场考试中,迅风更胜一筹。

若 x<y,则说明迅风的好朋友更胜一筹。

若 x=y,则说明两人打平。

迅风发现自己可能会输给他的朋友,于是他可以选择若干场考试提升自己的分数,记增加的分数总和为 sum。

迅风想知道,自己要在这 n场考试中更胜一筹,所需的 sum 最小为多少?

 


Input



输入的第一行有一个正整数n 表示考试数量。

第二行有 n 个正整数 a1,…,an,表示迅风每场考试的分数。

第三行有 n 个正整数 b1,…,bn,表示迅风的朋友每场考试的分数。


Output

输出一个非负整数sum表示答案。

Sample Input Copy

3
30 10 9995
100 1 10000

Sample Output Copy

6

HINT

只要把第 3 次考试的得分提升 6分,就可以在第 2,3 次考试中获得比朋友更高的分数,从而 x=2,y=1迅风更胜一筹。

【样例 2 解释】

只要把第 1,3,4次考试的得分各提升 1分,就可以让 x=2,y=1从而让迅风更胜一筹。

【样例 3 解释】

哪怕不提升分数,也有 x=2,y=0了,迅风已经更胜一筹。


Source/Category

数组