配点 : 200 点
問題文
在数轴上 N 扭蛋和 有 N 硬币。i 扭蛋的坐标是 A_i 、j 第二枚硬币的坐标是 B_j 。然而,所有这些坐标都是正整数。你现在协调 在 0 中时,您可以在数轴上自由移动。
- 您可以通过前往硬币的坐标来拾取硬币。
- 当你到达扭蛋所在的坐标时,你将收到你捡到的金币。 您可以通过消耗 1 块来旋转扭蛋。
你 N 所有扭蛋 1 我想将其旋转一定角度。找出实现目标所需的最短距离。
制約
- 1 \leq N \leq 10^5
- 1 \leq A_i \leq 10^9
- A_i \lt A_{i+1} (1 \leq i \leq N-1)
- 1 \leq B_j \leq 10^9
- B_j \lt B_{j+1} (1 \leq j \leq N-1)
- 所有输入均为整数。
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
出力
所需的最小行驶距离 1 行。
入力例 1
4 1 6 7 12 3 5 10 11
出力例 1
21
在此输入示例中,您可以通过执行以下操作来实现最小行进距离: 前往
- 座標 3 并捡起硬币。
- 座標 1 并旋转扭蛋
- 座標 5 并捡起硬币。
- 座標 6 并旋转扭蛋
- 座標 10 并捡起硬币。
- 座標 11 并捡起硬币。
- 座標 12 并旋转扭蛋
- 座標 7 并旋转扭蛋
入力例 2
2 1 2 1 1000000000
出力例 2
1999999998
扭蛋和金币可能位于同一坐标。