糖果促销

题目描述

Y 同学正在一家糖果店购物。店内有 $N$ 种不同种类的糖果，每种糖果的供应量都是无限的。

定价规则：

• 正常情况下，所有糖果的单价都是 $2$ 元。
• 店内有一个促销活动：对于第 $i$ 种糖果，存在一个优惠门槛 $b_i$。如果在购买该种糖果之前，已经购买的所有种类的糖果总数达到了 $b_i$ 个，那么后续购买第 $i$ 种糖果时，其单价将变为 $1$ 元。

Y 同学有一个购物清单，上面列出了他需要购买的每种糖果的数量：对于第 $i$ 种糖果，他需要购买 $a_i$ 个。

他可以通过调整购买不同种类糖果的顺序，来触发促销活动，以期用最少的钱买到所有需要的糖果。

你的任务是，为 Y 同学规划一个最优的购买顺序，并计算出完成购物清单所需的最小总花费。

输入格式

第一行输入一个正整数 $N$，表示糖果的种类数量。

接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $b_i$，分别代表需要购买的第 $i$ 类糖果的数量和该类糖果的优惠门槛。

输出格式

输出一个整数，表示完成购物清单所需的最小总花费。

样例

样例输入 #1

3
3 4
1 3
1 5

样例输出 #1

8

样例输入 #2

5
2 7
2 8
1 2
2 4
1 8

样例输出 #2

12

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1 \le N \le 100000$
• $1 \le a_i, b_i \le 10^9$