Một ngày nọ, có hai vị khách là Aquarius và Melyrius đến thăm CLB H3.2. Thầy Luna chiêu đãi họ bằng hai thùng kẹo mà mỗi thùng đều có $n$ túi kẹo, mỗi túi kẹo chứa số lượng không quá ${10}^5$ viên. Vì rất ga lăng nên Aquarius muốn rằng mọi túi kẹo của mình đều có số kẹo không vượt quá mọi túi kẹo của Melyrius. Để làm được điều này, Aquarius sẽ thực hiện các thao tác sau: chọn một túi kẹo của mình và ăn bớt $1$ viên trong đó, hoặc chọn một túi kẹo của Melyrius và xin thầy Luna thêm $1$ viên để thêm vào đó. Hỏi Aquarius cần làm điều này ít nhất bao nhiêu lần để đạt được mục tiêu ga lăng của mình?

Input:

Dòng đầu tiên gồm số nguyên dương $n$ với $1\le n\le {10}^5.$ Trong hai dòng tiếp theo, mỗi dòng sẽ gồm $n$ số nguyên dương không vượt quá ${10}^5$ (dòng thứ hai ứng với kẹo của Melyrius, còn dòng thứ ba ứng với kẹo của Aquarius).

Output:

Một số nguyên dương duy nhất cho biết số lần ít nhất cần thực hiện.

Sample input 1:

2
2 3
1 4

Sample output 1:

2

Sample input 2:

2
4 3
3 1

Sample output 2:

0

Giải thích: trong VD 1, Aquarius sẽ ăn của mình $2$ viên trong túi thứ hai để còn $(1,2)$; còn trong VD 2 thì điều kiện đã được thỏa mãn nên không cần thay đổi gì.