AT_joi2020_yo2_b.いちご (Strawberry)

Just Oishi Ichigo 农园（以下简称 JOI 农园）是一家以东西方向狭长而闻名的草莓农园，其入口位于农园最西端。以下将距离入口向东 $k$ 米的位置称为地点 $k$。

JOI 农园内共有 $N$ 个草莓，每个草莓编号为 $1$ 到 $N$。所有草莓在时刻 $0$ 之前都是青色的。第 $i$ 个草莓（$1 \leq i \leq 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 \leq N \leq 100\,000$。
• $0 \leq A_i \leq 1\,000\,000\,000$（$1 \leq i \leq N$）。
• $0 \leq T_i \leq 1\,000\,000\,000$（$1 \leq i \leq N$）。
• 所有输入均为整数。

样例解释 1

首先用 $10$ 秒移动到地点 $10$，途中可以依次采摘草莓 $2, 4, 5, 7, 8, 9, 10$。然后用 $10$ 秒返回地点 $0$，途中可以依次采摘草莓 $6, 3, 1$。这样就能在所有草莓成熟后将其全部采摘。

样例解释 2

按照如下方式移动，可以在 $450$ 秒内采摘所有草莓：

1. 用 $45$ 秒移动到地点 $45$，此时为时刻 $45$，可以采摘草莓 $10$，然后用 $45$ 秒返回地点 $0$。
2. 再用 $40$ 秒移动到地点 $40$，此时为时刻 $130$，可以采摘草莓 $9$，然后用 $40$ 秒返回地点 $0$。
3. 再用 $35$ 秒移动到地点 $35$，此时为时刻 $205$，可以采摘草莓 $8$，然后用 $35$ 秒返回地点 $0$。
4. 再用 $30$ 秒移动到地点 $30$，此时为时刻 $270$，可以采摘草莓 $7$，然后用 $30$ 秒返回地点 $0$。
5. 再用 $25$ 秒移动到地点 $25$，此时为时刻 $325$，可以采摘草莓 $6$，然后用 $25$ 秒返回地点 $0$。
6. 再用 $20$ 秒移动到地点 $20$，此时为时刻 $370$，可以采摘草莓 $5$，然后用 $20$ 秒返回地点 $0$。
7. 再用 $15$ 秒移动到地点 $15$，此时为时刻 $405$，可以采摘草莓 $4$，然后用 $15$ 秒返回地点 $0$。
8. 再用 $10$ 秒移动到地点 $10$，此时为时刻 $430$，可以采摘草莓 $3$，然后用 $10$ 秒返回地点 $0$。
9. 再用 $5$ 秒移动到地点 $5$，此时为时刻 $445$，可以采摘草莓 $2$，然后用 $5$ 秒返回地点 $0$。
10. 恰好在时刻 $450$ 到达地点 $0$，可以采摘草莓 $1$。这样在采摘完所有草莓的同时回到入口。

由 ChatGPT 4.1 翻译