Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#806. 宝箱

附加文件 统计

题目描述

$X$坐标轴上有$N$个钥匙和$N$个宝箱, 玩家初始位置为$x = 0$, 每一步可以走到$x + 1$或者$x - 1$.

当玩家到达一个有钥匙的位置时, 他可以将钥匙捡起. 当玩家到达一个有宝箱的位置时, 他可以选择使用一个钥匙将宝箱打开.

试求出玩家最少需要走多少步才能打开所有宝箱.

注: 同一个位置可以同时出现宝箱和钥匙, 但同一位置不会出现超过一个宝箱或超过一个钥匙.

输入格式

第一行一个正整数$N$, 表示宝箱和钥匙的个数.

接下来一行$N$个正整数$b_1, b_2, ... , b_n$. 其中$b_i$表示宝箱$i$的位置.

第三行$N$个正整数$c_1, c_2, ... , c_n$. 其中$c_i$表示钥匙$i$的位置.

输出格式

一行一个正整数, 表示答案

数据范围

对于所有数据, 满足$1 \leq N \leq 10^5$, $1 \leq b_i, c_i \leq 10^9$. 且保证$b_1 < b_2 < ... < b_n$. $c_1 < c_2 < ... < c_n$.

样例输入1

4
1 6 7 12
3 5 10 11

样例输出1

21

样例输入2

2
1 2
1 1000000000

样例输出2

1999999998