You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC197E] Traveler

题面翻译

现在有 $N$ 个球，每个球的位置在 $X_i$ 上，并且编号为 $C_i$。你现在从 $0$ 出发，并且每秒只能走一步，并且按照编号单调不减的顺序收集所有的球（注意球的编号可以重复！），并且最终回到 $0$。求出最短时间。

输入格式

第一行一个整数 $N$ ，接下来 $N$ 行每行两个整数 $X_i,C_i$ 。

$N$ $X_1$ $C_1$ $X_2$ $C_2$ $X_3$ $C_3$ $\hspace{15pt}\ \vdots$ $X_N$ $C_N$

输出格式

一个整数表示最短秒数。

样例 #1

样例输入 #1

5
2 2
3 1
1 3
4 2
5 3

样例输出 #1

12

样例 #2

样例输入 #2

9
5 5
-4 4
4 3
6 3
-5 5
-3 2
2 2
3 3
1 4

样例输出 #2

38

提示

数据范围

• $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$

样例解释 1

按照以下方式行动可以使总时间最少。 - 用 $3$ 秒向右移动到位置 $3$ ，回收第 $2$ 个球； - 用 $1$ 秒向左移动到位置 $2$ ，回收第 $1$ 个球； - 用 $2$ 秒向右移动到位置 $4$ ，回收第 $4$ 个球； - 用 $1$ 秒向右移动到位置 $5$ ，回收第 $5$ 个球； - 用 $4$ 秒向左移动到位置 $1$ ，回收第 $3$ 个球； - 用 $1$ 秒回到位置 $0$ 。回收球的编号为 $1,\ 2,\ 2,\ 3,\ 3$ ，是单调不减的。