{"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":"MD","content":"最近小明的股票一片绿,本着大跌就是加仓信号的原则,小明急需一大笔资金投入股票市场。\n\n上帝可能可怜小明的不切实际想法,给了他一场白日梦,即白日做梦之捡钞票游戏。\n\n捡钞票游戏是这样的,钞票从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。\n\n \u003ccenter\u003e \n \u003cimg style\u003d\"max-width:100%;\" SRC\u003d\"CDN_BASE_URL/3d6e7172eea0b64638702b3468ac5ad2?v\u003d1579858905\"\u003e \n \u003c/center\u003e \n\n小明初始站在位置5上,且每秒只能在移动不超过1米的范围内接住掉落的钞票,如果没有接住,钞票就会消失。例如,在刚开始的一秒内,小明只能接到4、5、6这三个位置其中一个位置的钞票。\n\n小明想要接住尽可能多的钞票(钞票面额相同),你能帮帮他吗?"}},{"title":"Input","value":{"format":"MD","content":"多组样例。每组样例输入一个 m (0 \u003c m \u003c 100000),表示有 m 张钞票。\n\n在接下来的 m 行中,每行有两个整数 a b (0 \u003c b \u003c 100000),表示在第 b 秒的时候有一张钞票掉落在 a 点上。\n\n注意,同一个点上同一秒可能掉落多张钞票。m \u003d 0 时输入结束。 \n\nC++ 注意文件头不能使用 bits/stdc++.h,G++可以使用\n提示:本题的输入数据量比较大,建议用scanf读入,用cin可能会超时。\n"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数 x,表示小明可能接住的最多的钞票数。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e6\n5 1\n4 1\n6 1\n7 2\n7 2\n8 3\n0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}