题目描述
大神排队 现在共有n个同学要排成一列，每个同学有两个属性：影响力ai和承受能力bi。给一个同学造成的心理创伤指数，等于所有在他前面同学的影响力之和，减去他的承受能力。 请安排一下排队顺序，尽量使受到心理创伤最大的同学少受创伤。 （注意：如果某位同学前面同学的影响力之和小于等于当前同学的承受能力，则该同学不会受到心理创伤，即受到的心理创伤为0）。
【数据范围】： 1<=n<=100 1<=ai<=10000, 1<=bi<=10000
输入
第１行是整数n，表示同学人数；
第2~n+1行，每行两个自然数，分别是该同学的影响力和承受能力。
输出
输出１行１个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。
样例输入
3
10 3
2 5
3 3样例输出
2