公交车
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
公交车
题目描述
一辆公交车从起点站出发，车上初始没有乘客。公交车依次经过 个站点。在第 个站点，有 名乘客下车，随后有 名乘客上车。保证下车人数不超过当前车上的乘客数。
求整个过程中车上乘客数的最大值。
输入格式
第一行一个整数 。
接下来 行，每行两个整数 和 ，表示第 个站点的下车人数和上车人数。
输出格式
一行一个整数，表示车上乘客数的最大值。
样例
3
0 5
2 3
4 2
6
样例 #2：
2
0 4
1 6
9
数据范围
，。保证任意时刻下车人数不超过当前车上的乘客数。