P14336 [JOI2020 预选赛 R2] 草莓 / Strawberry

Just Oishi Ichigo 农场（以下简称 JOI 农场）是一个以东西方向狭长著称的草莓农场，其入口位于农场最西端。以下将从入口向东前进 $ k $ 米的位置称为地点 $ k $。 JOI 农场内共有 $ N $ 颗草莓，分别编号为 $ 1 $ 至 $ N $。所有草莓在时刻 $ 0 $ 时均为青色。草莓 $ i $（$ 1 \le i \le N $）位于地点 $ A_i $，并在时刻 $ T_i $ 成熟变红。 草莓在青色状态下无法采摘。也就是说，草莓 $ i $ 在时刻 $ T_i $ 之前无法采摘。你从时刻 $ 0 $ 从位于地点 $ 0 $ 的农场入口出发，以每秒最多 1 米的速度在东西方向移动，采摘所有成熟的草莓。采摘草莓所需的时间可忽略不计。 给定草莓农场的相关信息，请编写程序，求出在将所有草莓均采摘为红色状态后，返回入口所需的最短时间。

输入通过标准输入以如下格式给出： $ N $ $ A_1 $ $ T_1 $ $ A_2 $ $ T_2 $ $ \vdots $ $ A_N $ $ T_N $

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

### 样例 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。 ### 数据范围 - $ 1 \le N \le 100\,000 $。 - $ 0 \le A_i \le 1\,000\,000\,000 \ (= 10^9) $（$ 1 \le i \le N $）。 - $ 0 \le T_i \le 1\,000\,000\,000 \ (= 10^9) $（$ 1 \le i \le N $）。 - 所有输入值均为整数。 翻译由 Qwen3-235B 完成