单点时限: 2.0 sec
内存限制: 256 MB
oxx 玩一个经典的大鱼吃小鱼的游戏。
oxx 想知道他初始鱼的大小至少需要多大才能吃完这 n 条鱼。吃的顺序可以任意。
第一行一个整数 n (1≤n≤106) 表示鱼的条数。
接下去 n 行，每行两个整数 wi,ai (1≤wi≤109,−109≤ai≤109)，分别表示鱼的大小，和吃完鱼之后会膨胀的差。
输出一个整数表示吃完所有鱼的初始大小的最小值。
3 10 2 3 -1 2 5
5
至少需要 5，先吃第三条变为 10，再吃第一条变为 12，最后吃第二条变为 11。