{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"作为集训队的大佬,xjh学长在2021年暑假成功的找到了一份满意的实习工作,大家想不想像xjh学长一样优秀呢?快刷题吧!\n学长在他实习的公司附近租了一间房,学长每天坐公共汽车上下班,上下班,人来人往,学长觉得好无聊啊,于是学长突然想出了一个关于乘车的问题,xjh学长的观察能力惊人!\n学长坐的公共汽车共有n个站点,学长从第一站开始坐。在她之前车上没有乘客。学长想的问题是这个车最少需要多少个座位才能保证每个人都能有座位坐。"}},{"title":"Input","value":{"format":"MD","content":"第一行,输入一个整数n(2≤n≤1000),表示汽车停靠的次数。\n接下来是n行,每行包含两个整数a和b(0≤a,b≤1000)表示在这个站点下车的乘客数量,以及上车的乘客数量。汽车从第一个站点按顺序开往最后一个站点。"}},{"title":"Output","value":{"format":"MD","content":"输出汽车最少需要的座位数。"}},{"title":"Sample Input","value":{"format":"MD","content":"4\n0 3\n2 5\n4 2\n4 0"}},{"title":"Sample Output","value":{"format":"MD","content":"6"}},{"title":"Hint","value":{"format":"MD","content":"对于上面这个例子,容量为6就足够了:\n第一站,到达前车内的乘客人数为0.然后,3名乘客进入车,车内的乘客人数为3。\n第二站,2名乘客离开车(1名乘客留在里面)。然后,5名乘客进入车。现在电车里有6名乘客。\n第三站,有4名乘客离开车(内有2名乘客)。然后,2名乘客进入车。现在车里有4名乘客。\n最后,车内的所有剩余乘客在最后一站下车。现在车里没有乘客,这是符合约束的。\n由于电车内的乘客人数从未超过6人,因此6人的容量就足够了。此外,电车的容量不可能小于6.因此,结果为6。"}}]}