小 去到一个有着 个景点的地方游玩。这 个景点排布于一条数轴上,第 个景点位于坐标 处,完整观光该景点所需的时间为 单
位。小 起初位于原点(即 处),他从第 个景点到第 个景点所需的时间为 | - | 个单位。
小 总共有 个单位的时间,现在需要求出他可以完整观光的景点的最大数量。
第一行,两个整数 ,,表示景点的个数以及总共的时间。
接下来有 行,每行两个整数 ,,表示第 个景点所在的位置以及完整观光所需的时间。保证坐标以非递减的形式给出,即 。
共一行,一个整数,表示小 可以完整观光的景点的最大数量。
样例输入
5 12 1 1 2 8 3 5 5 1 8 2
样例输出
3
样例解释
选择去第 ,, 个景点观光。路程花费 |-|+|-|+- = ,时间花费 + + = 共计 个单位时间。
。保证 。