3398: queue
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：54
解决：26
题目描述
实话实说，给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊 心，都不愿意排后面.
现在共有 n 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学 造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。
请你帮忙安排一下点名顺序，尽量使受到心理创伤最大的同学少受创伤。
输入
第 1 行是整数 n，表示同学的个数。
第 2~n+1 行每行两个自然数，分别是该同学的影响力和承受能力
输出
输出 1 行 1 个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。
样例输入 复制
3
10 3
2 5
3 3样例输出 复制
2提示
对于 100％的数据，1≤n≤50000，1≤影响力≤10000，1≤承受能力≤10^9。