题目描述

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

在第 $i$ 场考试中，迅风知道他自己原来取得 $a_i$ 分，他的好朋友一定会取得 $b_i$ 分。

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

• 若 $x>y$，则说明在这 $n$ 场考试中，迅风更胜一筹；
• 若 $x<y$，则说明迅风的好朋友更胜一筹；
• 若 $x=y$，则说明两人打平。

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

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

输入格式

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

第二行有 $n$ 个正整数 $a_1,\dots,a_n$，表示迅风每场考试的分数。

第三行有 $n$ 个正整数 $b_1,\dots,b_n$，表示迅风的朋友每场考试的分数。

输出格式

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

样例 #1

样例输入 #1

3
30 10 9995
100 1 10000

样例输出 #1

6

样例 #2

样例输入 #2

4
10 20 50 90
11 22 50 90

样例输出 #2

3

样例 #3

样例输入 #3

3
100 100 1
3 3 1

样例输出 #3

0

提示

数据规模与约定

对于全体数据，保证 $1\leq n\leq 1000$，$1\leq a_i,b_i\leq 10^4$。