排队出发
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
神牛岛是传说中的一个岛屿，凡是成功到那里游历，完成探险并返回的人，都会成为神牛。但是，现实中却没有人知道如何到达神牛岛。
这天夜里，笃志者睡着之后，不久就进入了梦乡。他突然看到有人在问，"有人想去神牛岛的吗？"神牛岛之旅的牌子前，就开始有不少勇士报名要去冒险探索。
题目描述
"我们会把勇士安排在前，带领大家一起去神牛岛。下面开始点名！"管理队伍的 LXY 神牛说。其实说实话，给学生排队这种工作是最让神牛头疼的了。因为同学们都有自尊心，都不愿意排后面。
共有 个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。
现在请你帮忙安排一下点名顺序，尽量使受到心理创伤最大的同学少受创伤。
输入格式
输入包含 行：
- 第 1 行是整数 ，表示同学的个数。
- 第 ~ 行每行两个自然数，分别是该同学的影响力和承受能力。
输出格式
输出包含 1 行，为你安排的顺序中受到心理创伤最大的同学受到的创伤。
样例输入
3
10 3
2 5
3 3
样例输出
2
数据范围
对于 的数据：
- 影响力
- 承受能力