贝蒂的玉米饼
题目描述
FJ 的农场里有 \(n\) 个仓库，每个仓库中都藏着一块贝蒂最喜欢的玉米饼（可以认为所有的仓库在一条直线上），FJ 带奶牛贝蒂来到一块空地上，以贝蒂的位置作为起点，第 \(i\) 个仓库距离贝蒂为 \(x_i\) 米，贝蒂的行动速度是 \(1\)米/秒。贝蒂在第 \(i\) 个仓库中找到他最爱的玉米饼需要花费的时间是 \(t_i\) 秒，需要 FJ 给了贝蒂 \(T\) 秒的时间，问贝蒂最多可以在多少个仓库中找到他最爱的玉米饼？
格式
输入格式
输入第 \(1\) 行 \(2\) 个整数 \(n,T\)；
接下输入 \(n\) 行，每行两个整数 \(x_i,t_i\)。
输出格式
输出一行 \(1\) 个整数，表示贝蒂找到的玉米饼的最多个数。
样例1
样例输入1
2 10
1 100
5 5
样例输出1
1
限制
对于 \(30\%\) 的数据， \(n ≤ 20\)。
对于 \(60\%\) 的数据， \(n ≤ 1000\)。
对于 \(100\%\) 的数据， \(1 ≤ n ≤10^{5}，0 ≤T, xi ≤ 10^{18}，0 ≤ ti ≤10^{9}\) 。
来源
地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T4\)
相关
在下列训练计划中: