市场上有 n 种商品,每种商品的价格都是 2。现在你需要买第 i 种商品 ai 件。但是对于第 i 种商品有一个属性 bi,意味着如果你已经买了 bi 件商品(不一定是这一种商品),那么此商品打折,价格会降到 1。
你需要最小化你的代价。
其中 1≤n≤1×105,1≤ai,bi≤1×1014。
市场上有 $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}$。