#8757. 景点观光 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

去到一个有着 个景点的地方游玩。这 个景点排布于一条数轴上,第 个景点位于坐标 处,完整观光该景点所需的时间为

位。小 起初位于原点(即 处),他从第 个景点到第 个景点所需的时间为 | - | 个单位。

总共有 个单位的时间,现在需要求出他可以完整观光的景点的最大数量。

输入格式

第一行,两个整数 ,,表示景点的个数以及总共的时间。

接下来有 行,每行两个整数 ,,表示第 个景点所在的位置以及完整观光所需的时间。保证坐标以非递减的形式给出,即

输出格式

共一行,一个整数,表示小 可以完整观光的景点的最大数量。

样例

样例输入

5 12
1 1
2 8
3 5
5 1
8 2

样例输出

3

样例解释

选择去第 ,, 个景点观光。路程花费 |-|+|-|+- = ,时间花费 + + = 共计 个单位时间。

数据范围与提示

。保证