J18 实践-5 收集小球

题目描述

在数轴上有 $N$ 个球，球的编号为 $1$ 到 $N$，球 $i$ 在坐标 $X_i$ 处。

每个球都有一个由 $1$ 到 $N$（含 $1$）之间的整数表示的颜色编号，球 $i$ 的颜色标号为 $C_i$。

您现在位于坐标 $0$，您将通过以每秒 $1$ 的速度沿直线移动来收集所有球，然后返回坐标 $0$。

在这里，您必须按照球的颜色非降序收集球。

收集球时，你必须在球的坐标处，但不是必须在那里收集球。

找到从坐标 $0$ 开始、收集所有球并返回坐标 $0$ 所需的最短时间。

输入格式

共 $N+1$行。

第一行一个整数 $N$，表示球的个数；

第二行到第 $N+1$ 行，表示第 $i$ 个球的坐标 $X_i$，颜色 $C_i$。

输出格式

一个整数，表示从坐标 $0$ 开始、收集所有球并返回坐标 $0$ 所需的最短时间。

样例输入

5
2 2
3 1
1 3
4 2
5 3

样例输出

12

样例分析

最佳策略是：花 $3$ 秒到达坐标 $3$ 并收集球 $2$；花 $1$ 秒到达坐标 $2$ 并收集球 $1$；花 $2$ 秒到达坐标 $4$ 并收集球 $4$ ；花费 $1$ 秒到达坐标 $5$ 并收集球 $5$；花 $4$ 秒到达坐标 $1$ 并收集球 $3$；花费 $1$ 秒返回坐标 $0$。

在这里，我们按照颜色编号的非降序收集球：$1,2,3,3$。

数据范围

对于 $100\%$ 数据：$1 \le N \le 2 \times 10^5$，$|X_i| \le 10^9$，$X_i \neq X_j (i \neq j)$，$X_i \neq 0$，$1 \le C_i \le N$。