1958：排队出发
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
江苏盐城黄海东沙岛是传说中的一个美丽岛屿，凡是成功到那里游历，完成探险并返回的人，都会成为编程大牛。但是，现实中却没有人知道如何到达东沙岛。
这天夜里，笃志者睡着之后，不久就进入了梦乡。他突然看到有人在问，“有人想去东沙岛的吗？”东沙岛之旅的牌子前，就开始有不少勇士报名要去冒险探索。
“我们会把勇士安排在前，带领大家一起去东沙岛。下面开始点名！”管理队伍的笃志者说。其实说实话，给学生排队这种工作是最让管理者头疼的了。因为同学们都有自尊心，都不愿意排后面。共有 $n$ 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。
现在请你帮忙安排一下点名顺序，尽量使受到心理创伤最大的同学少受创伤。
这天夜里，笃志者睡着之后，不久就进入了梦乡。他突然看到有人在问，“有人想去东沙岛的吗？”东沙岛之旅的牌子前，就开始有不少勇士报名要去冒险探索。
“我们会把勇士安排在前，带领大家一起去东沙岛。下面开始点名！”管理队伍的笃志者说。其实说实话，给学生排队这种工作是最让管理者头疼的了。因为同学们都有自尊心，都不愿意排后面。共有 $n$ 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。
现在请你帮忙安排一下点名顺序，尽量使受到心理创伤最大的同学少受创伤。
输入
第 $1$ 行为一个整数 $n$，表示同学的人数。
第 $2~n+1$ 行，每行为两个自然数，分别是该同学的影响力和承受能力。
$1\le n\le 50000$； $1\le $影响力$\le 10000$；$1\le $承受能力$\le 10^9$
输出
输出包含一行为一个整数，即你安排的顺序中受到心理创伤最大的同学受到的创伤。
样例输入-1 复制
3
10 3
2 5
3 3
样例输出-1 复制
2