该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：聪明的木匠

题目描述

小镇街道是从位置 0 到 $10^{18}$ 的整数点，位置 0 住着唯一木匠。木匠接到 $N$ 户维修请求，每户位置 $X_i$、维修需时 $T_i$ 。木匠行走 1 单位距离耗时 1 单位，出发到天黑有 $M$ 单位时间，维修完最后一户无需回家。要计算木匠在 $M$ 时间内最多能维修的户数。

输入格式

• 第 1 行：两个整数 $N$（请求户数 ）、$M$（总时间 ）。
• 接下来 $N$ 行：每行两个整数 $X_i$（位置 ）、$T_i$（维修耗时 ）。

输出格式

输出一个整数，为最多能维修的户数。

样例

• 输入示例

2 10
5 5
1 100

• 输出示例

1

• 解释：第一户位置 5、维修 5 单位，往返（从 0 到 5 ）距离耗时 5，维修 5，总 10，可完成；第二户维修需 100 单位，时间不够，故最多修 1 户。

数据范围

• 30% 数据：$n \leq 20$
• 60% 数据：$n \leq 1000$
• 100% 数据：$1 \leq n \leq 10^5$ ，$1 \leq M \leq 10^{18}$ ，$0 \leq X_i \leq 10^{18}$ ，$0 \leq T_i \leq 10^9$