#214447. [JOI2020 预选赛 R2] 草莓 / Strawberry

Just Oishi Ichigo 农场（以下简称 JOI 农场）是一个以东西方向狭长著称的草莓农场，其入口位于农场最西端。以下将从入口向东前进 米的位置称为地点 。

JOI 农场内共有 颗草莓，分别编号为 至 。所有草莓在时刻 时均为青色。草莓 （）位于地点 ，并在时刻 成熟变红。

草莓在青色状态下无法采摘。也就是说，草莓 在时刻 之前无法采摘。你从时刻 从位于地点 的农场入口出发，以每秒最多 1 米的速度在东西方向移动，采摘所有成熟的草莓。采摘草莓所需的时间可忽略不计。

给定草莓农场的相关信息，请编写程序，求出在将所有草莓均采摘为红色状态后，返回入口所需的最短时间。

输入通过标准输入以如下格式给出：

输出一行，表示在将所有草莓均采摘为红色状态后，返回入口所需的最短时间。

样例输入 1

10
1 3
2 1
3 4
4 1
5 5
6 9
7 2
8 6
9 5
10 3

样例输出 1

20

样例输入 2

10
0 450
5 445
10 430
15 405
20 370
25 325
30 270
35 205
40 130
45 45

样例输出 2

450

样例输入 3

15
11 23
3 94
89 3
38 58
65 29
41 3
80 42
22 76
48 85
83 98
87 29
97 96
22 75
57 25
99 33

样例输出 3

198

样例 1 解释

前 10 秒内移动至地点 10，途中可按顺序采摘草莓 2、4、5、7、8、9、10。随后再用 10 秒返回地点 0，途中可按顺序采摘草莓 6、3、1。至此，所有 10 颗草莓均已在红色状态下被采摘。

样例 2 解释

若按以下方式移动，则可在 450 秒内完成所有草莓的红色状态采摘：

• 花费 45 秒移动至地点 45，此时时刻为 45，可采摘草莓 10；采摘后花费 45 秒返回地点 0。
• 随后花费 40 秒移动至地点 40，此时时刻为 130，可采摘草莓 9；采摘后花费 40 秒返回地点 0。
• 随后花费 35 秒移动至地点 35，此时时刻为 205，可采摘草莓 8；采摘后花费 35 秒返回地点 0。
• 随后花费 30 秒移动至地点 30，此时时刻为 270，可采摘草莓 7；采摘后花费 30 秒返回地点 0。
• 随后花费 25 秒移动至地点 25，此时时刻为 325，可采摘草莓 6；采摘后花费 25 秒返回地点 0。
• 随后花费 20 秒移动至地点 20，此时时刻为 370，可采摘草莓 5；采摘后花费 20 秒返回地点 0。
• 随后花费 15 秒移动至地点 15，此时时刻为 405，可采摘草莓 4；采摘后花费 15 秒返回地点 0。
• 随后花费 10 秒移动至地点 10，此时时刻为 430，可采摘草莓 3；采摘后花费 10 秒返回地点 0。
• 随后花费 5 秒移动至地点 5，此时时刻为 445，可采摘草莓 2；采摘后花费 5 秒返回地点 0。
• 在时刻 450 刚好抵达地点 0，此时可采摘草莓 1。所有草莓采摘完毕的同时，恰好回到地点 0。

数据范围

• 。
• （）。
• （）。
• 所有输入值均为整数。

翻译由 Qwen3-235B 完成