题目描述

现在共有 $n$ 个同学要排成一列，每个同学有两个属性: 影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。

请安排一下排队顺序 ，尽量使受到心理创伤最大的同学少受创伤。

输入格式

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

输出格式

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

样例

输入#1

3
10 3
2 5
3 3

输出#1

2

数据范围/约定

时间空间限制：1s, 256MB.

对于 100% 的测试数据，$1 \leq n \leq 50000, 1 \leq 影响力 \leq 10000, 1\leq 承受能力 \leq 10^9$。

题目来源

课课通 P9-6-8