1232 : 公交车之谜

时间限制:1 Sec 内存限制:128 MiB
提交:233 答案正确:116

提交 状态 讨论区

题目描述

听说郑州紫荆山公园有英语口语角,还有很多外国人呢。为了和老外对上几句,这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发。一路上没事干,birdfly开始思考一个问题。 
从学校到紫荆山公园共有n(1<=n<=20)站路,birdfly刚上车时车上有m个人,每到一站都有pi个人上车,qi个人下车,问这一路上公车上最多有多少人。(0<=m, pi ,qi <=50).

输入

输入有多组样例,每组样例第一行两个数n m,接下来n行每行两个数pi和qi。

输出

每组实例输出这一路上(包含上车站点和下车站点)公交车上最多的人数。每组实例输出占一行。

样例输入

复制
2 3
5 2
3 5

样例输出

复制
6

提示


			

来源

2011校赛