{"raw_statement":[{"iden":"background","content":"纵使寻不到身外的青春，\n\n也总得自己来一掷我身中的迟暮。\n\n但暗夜又在那里呢？\n\n现在没有星，没有月光以至没有笑的渺茫和爱的翔舞；\n\n青年们很平安，而我的面前又竟至于并且没有真的暗夜。\n\n绝望之为虚妄，正与希望相同！\n\n                                \n——@duanfeitong 摘自鲁迅《希望》"},{"iden":"statement","content":"你现在一条笔直的公路上，我们不妨把这条公路看做成一条数轴，你现在在数轴原点的位置上，此外还有 $n$ 个签到处，第 $i$ 个签到处的坐标为 $x_i$，并且其将在你出发后的第 $a_i$ 个时刻开始营业，每个签到处只有在开始营业了之后你才可以进去签到（签到的时间可以忽略不计），你在每个时刻内至多可移动 $1$ 个单位，你必须在 $t$ 时刻或者在此之前到达坐标为 $f$ 的点（$f\\le t$），无论你在规定时间内何时到达 $f$ 点，从 $t$ 时刻起你就必须一直待在 $f$ 点，问你最多能去多少个签到处签到。**请注意，你不需要按照签到处的编号顺序签到。**"},{"iden":"input","content":"共 $n+1$ 行。\n\n第一行，三个整数 $n$、$t$ 和 $f$。\n\n接下来 $n$ 行，每行两个整数 $x_i$ 和 $a_i$。"},{"iden":"output","content":"共一行，一个非负整数，表示最多能去签到的签到处的数量。"},{"iden":"note","content":"### 样例 $\\small\\text{1}$ 解释\n\n一种可行的行动方案如下：在 $5$ 时刻来到第三个签到处签到，然后在 $7$ 时刻来到第二个签到处签到，最后在 $14$ 时刻来到终点，可以证明最多只能去 $2$ 个签到处签到。\n\n### 数据规模与约定\n\n**本题采用捆绑测试**。\n\n| $\\textbf{Subtask}$ | $\\textbf{Number}$ | $\\textbf{Special conditions}$| $\\textbf{Points}$ | $\\textbf{Limit}$ |\n| :----------: | :----------: | :----------: | :----------: | :----------: |\n| $1$ | $1-2$ | $n\\leq 10$ | $10$ | $\\small\\texttt{1s，128MB}$ |\n| $2$ | $3-4$ | $n\\leq 5\\times 10^3$ | $15$ | $\\small\\texttt{1s，128MB}$ |\n| $3$ | $5$ | $n\\leq 10^6$ | $25$ | $\\small\\texttt{1s，128MB}$  |\n| $4$ | $6-7$ | $f\\leq 10^5$ | $20$ | $\\small\\texttt{500ms，128MB}$ |\n| $5$ | $8-9$ | $n\\leq 10^6$ | $30$ | $\\small\\texttt{150ms，10MB}$ |\n\n对于 $100\\%$ 的数据，$1\\leq n\\leq 10^6$，$0\\leq f\\leq t\\leq 10^{18}$，$0\\leq x_i\\leq f$，$0\\leq a_i\\leq t$，**不保证签到处的坐标互不相同**。\n\n请注意：由于本题当 $n$ 接近 $10^7$ 时数据输入量过大，故我们决定在 $n\\leq 10^6$ 的数据上修改时间限制和空间限制以代替 $n\\leq 10^7$ 的数据的评测。\n\n**请注意，本题输入数据量较大，建议使用较快的读入方式。**\n\n---\n\n在我永恒的记忆里，\n\n你天真地微笑。\n\n在我年轻的心中，\n\n你是星星之火燃烧。\n\n——@duanfeitong 摘自祁子《童年》"}],"translated_statement":null,"sample_group":[["3 20 10\n7 18\n3 5\n5 0","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}