Zvonkec要将给定的一段文字，整理成想要的格式，文字有N行，他需要在每行，删除或插入一些TAB，使其达到想要的数目，他可以采用以下操作，选定连续的一些行并插入或删除一个TAB（注意：整个过程为一步，且每行只能删一个或加一个，并且如果这一行没有TAB就不能执行删操作）现在要你计算最小多少步可以整理完文字。
输入：
第一行一个正整数N ($N \le 100000$).
第二行，N个整数，表示每行现有的TAB的数目。 第i个为Pi ($0\le Pi \le 800000$)
第三行，N个整数，表示每行希望得到的TAB的数目，第i个为 Ki ($0 \le Ki \le 800000$)
输出：
一个数表示最少需要的操作步数。
SAMPLE TESTS
input
3
3 4 5
6 7 8
output
3
input
4
1 2 3 4
3 1 1 0
output
6
input
4
5 4 5 5
1 5 0 1
output
10