题目描述

市场上有 $n$ 种商品，每种商品的价格都是 $2$。现在你需要买第 $i$ 种商品 $a_i$ 件。但是对于第 $i$ 种商品有一个属性 $b_i$，意味着如果你已经买了 $b_i$ 件商品（不一定是这一种商品），那么此商品打折，价格会降到 $1$。

你需要最小化你的代价。

其中 $1\le n \le 1\times 10^5,1\le a_i,b_i\le 1\times 10^{14}$。

输入格式

第一行一个 $n$代表几件商品

紧接着$n$行，每一行两个数字$a_i,b_i$

输出格式

输出一个整数代表最少的花费

3
3 4
1 3
1 5

8

5
2 7
2 8
1 2
2 4
1 8

12

样例解释

样例2的最优方案是，先买两件$2-8$这一对，再买一件$1-8$这一对,然后打折买$1-2$这一组，此时买$2-4$可全部打折，然后买一件$2-7$凑够打折，继续打折剩余的$2-7$

总花费$2*2+1*2+1*1+2*1+2*1+1*1=12$