{"trustable":false,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n 小王同学在玩一个捡金币的游戏,金币从天下掉下来,只会掉落在他十米范围内,当金币掉到地上则无效。他只能在十米的范围内捡金币。小王同学他在每秒内只能在移动不超过一米的范围内接住掉落的金币。现在这条路如图标上的坐标:\n \u003cbr\u003e \n \u003ccenter\u003e \n \u003cimg style\u003d\"max-width:100%;\" SRC\u003d\"CDN_BASE_URL/3d6e7172eea0b64638702b3468ac5ad2?v\u003d1579858905\"\u003e \n \u003c/center\u003e \n \u003cbr\u003e简单来说,现在金币只会掉落在零到十这十一个位置上面。开始时小王站在位置五上,所以在刚开始的一秒内,他只能接到四、五、六这三个位置中其中一个位置的金币。那么小王最终能捡到多少金币(假设小王背包容量不限)\n \u003cbr\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"多组样例。每组样例输入一个m(0\u0026lt;m\u0026lt;100000),表示有m个金币。在接下来的m行中,每行有两个整数a,b(0\u0026lt;b\u0026lt;100000),表示在第b秒有一个馅饼掉在a点上。同一个点上同一秒可能掉落多个金币。m\u003d0时输入结束。 \n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"输出一个整数x,表示小王可能接到的最大金币数 \n\u003cbr\u003e \n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e6\n5 1\n4 1\n6 1\n7 2\n7 2\n8 3\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e4\u003c/pre\u003e"}}]}