题目描述
X坐标轴上有N个钥匙和N个宝箱, 玩家初始位置为x=0, 每一步可以走到x+1或者x−1.
当玩家到达一个有钥匙的位置时, 他可以将钥匙捡起. 当玩家到达一个有宝箱的位置时, 他可以选择使用一个钥匙将宝箱打开.
试求出玩家最少需要走多少步才能打开所有宝箱.
注: 同一个位置可以同时出现宝箱和钥匙, 但同一位置不会出现超过一个宝箱或超过一个钥匙.
输入格式
第一行一个正整数N, 表示宝箱和钥匙的个数.
接下来一行N个正整数b1,b2,...,bn. 其中bi表示宝箱i的位置.
第三行N个正整数c1,c2,...,cn. 其中ci表示钥匙i的位置.
输出格式
一行一个正整数, 表示答案
数据范围
对于所有数据, 满足1≤N≤105, 1≤bi,ci≤109. 且保证b1<b2<...<bn. c1<c2<...<cn.
样例输入1
4
1 6 7 12
3 5 10 11
样例输出1
21
样例输入2
2
1 2
1 1000000000
样例输出2
1999999998