大神排队

题目描述:

现在共有n个人排一列，每个人有两种属性：影响力和承受力。给一个人造成创伤的指数等于在他前面的人的影响力之和减去他的承受能力。
请你安排一个排队顺序，尽量使受到心理创伤最大的同学少受创伤。

输入格式:

第1行是整数n，表示同学的个数。
第2~n+1行每行两个自然数，分别是该同学的影响力和承受能力。

输出格式:

包含1行1个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。 

样例输入:

3
10 3
2 5
3 3

样例输出:

2

提示:

 对于100％的数据，1<=n<=50000，1<=影响力<=10000，1<=承受能力<=1,000,000,000。 

时间限制: 1000ms
空间限制: 256MB

---