水题奖励??

TimeLimit:1500MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

FJUT的新生终于来学校了`(VW7UM9@HE~TU[Y1D%PR9B.jpg


在学长们的引导下,他们觉得来到T^T OJ开始他们的水题之旅,但是因为每个人的起点都是不一样的(有些人搞过OI),因此,学长们本着扶持学弟的内心


因此学长们决定,最后以阶梯式的方式(几个人一个水平),给他们颁奖,而他们的奖励就是n道水题~~~


判定阶梯的方法:每个人的水题起点都是不一样的滴,而且水题慢的人永远不能超过水题快的人(不努力的话,就真的追不上了哦)


在一个人追上另外一个(水平)人的时候,他只能和前面那个(水平)人一起水题,旅行一共进行T分钟,请你告诉学长们最后形成了几个阶梯人,以此方便他们颁发最终大奖n道水题。

Input

单组数据

第一行两个整数n代表人数和T(1 <= n <= 10^5,1<=T<=2^32)

接下来n行,每行两个整数表示每个人的起点和水题速度(int以内)

Output

一行一个整数

表示学长们需要准备多少道水题 ( 为节约学长们的精力(学长每天水题很累的)每一个阶梯人只发一道水题 )  

SampleInput
5 3
0 1
1 2
2 3
3 2
6 1
SampleOutput
3
Submit
题目统计信息详细
总AC数16
通过人数13
尝试人数19
总提交量53
AC率24.53%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: