{"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":"HTML","content":"学姐的家离学校很近,所以学姐经常坐公共汽车回家。这天学姐唱着《常回家看看》正等着回家的汽车,突然学姐想起来了一个关于乘车的问题(这证明学姐有敏锐的观察力),然后学姐高高兴兴的回家了,but她没想解决问题的办法。好了,你的问题来了:学姐坐的公共汽车共有n个站点,学姐从第一站开始坐。在她之前车上没有乘客。学姐想的问题是这个车最少需要多少个座位才能保证每个人都能有座位坐。"}},{"title":"Input","value":{"format":"HTML","content":"\u003cpre\u003e第一行包含单个数字n(2≤n≤1000)表示汽车停靠的次数。\n然后是n行,每行包含两个整数a和b(0≤a,b≤1000)表示在这个站点下车的乘客数量,以及上车的乘客数量。汽车从第一个到最后一个停车点按照电车的运动顺序进行。\u003c/pre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"输出汽车最少需要的座位数。"}},{"title":"Example","value":{"format":"HTML","content":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e\u003cdiv class\u003d\"sample-tests\"\u003e\n \u003cdiv class\u003d\"section-title\"/div\u003e\n \u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e4\u003cbr\u003e0 3\u003cbr\u003e2 5\u003cbr\u003e4 2\u003cbr\u003e4 0\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cpre\u003e对于第一个例子,容量为6就足够了:\n在第一站,到达前车内的乘客人数为0.然后,3名乘客进入车,车内的乘客人数为3。\n在第二站,2名乘客离开车(1名乘客留在里面)。然后,5名乘客进入车。现在电车里有6名乘客。\n第三站有4名乘客离开车(内有2名乘客)。然后,2名乘客进入车。现在车里有4名乘客。\n最后,车内的所有剩余乘客在最后一站下车。现在车里没有乘客,这是符合约束的。\n由于电车内的乘客人数从未超过6人,因此6人的容量就足够了。此外,电车的容量不可能小于6.因此,6是正确的答\u003c/pre\u003e"}}]}