1882. sqy 的锡纸烫

时间限制 1000 ms   内存限制 256 MB

渣男锡纸烫!

前不久 sqy 老师花了大价钱,去做了一个帅气的锡纸烫。有着商业眼光的 sqy 一下子发现了大商机,于是他自己开了一家美容美发店。

sqy 找了刚刚做完纹理烫的大预言家 cbj 预测了未来,发现每个顾客都只在白天来美发店,并且第一次来店里的时候都会充一次价值 $x_i$ 的卡,然后从第二天开始,每天白天都会来这里打理头发,而 sqy 仅收取成本价 $1$ 元钱来吸引顾客,直到把卡掏空为止,这个顾客就再也不会回来。

黑心商人 sqy 找大预言家要来了每个顾客的充卡时间和充值金额,他准备在某一天晚上跑路,他想知道自己最多能卷走多少钱。

输入数据

第一行包括一个整数 $n (1\le n\leq10^5)$ 表示有 $n$ 个顾客。
接下来共 $n$ 行,每$i+1$行包括两个整数 $x_i, y_i$ 表示第 $x_i$ 天一个顾客来充值了 $y_i$ 元 $(1\leq x_i\leq10^6, 0\leq y_i\leq2^{31}-1)$。

输出数据

输出一行包括一个整数 $ans$,表示 sqy 最多能卷走多少钱。

样例输入

复制
5
1 5
2 5 
3 5
4 5
5 5 \n
 · \n
 · \n
 · \n
 · \n
 · \n

样例输出

复制
15  \n

样例说明

在第五天的时候,第一个人消费4元还剩1元,第二个人消费3元还剩2元,第三个人消费2元还剩3元,第四个人消费1元还剩4元,第五个人还没有开始消费就被卷钱跑路了。

提交

请先 登录

© 2024 FAQs Contact About