FJUT的新生终于来学校了
在学长们的引导下,他们觉得来到T^T OJ开始他们的水题之旅,但是因为每个人的起点都是不一样的(有些人搞过OI),因此,学长们本着扶持学弟的内心
因此学长们决定,最后以阶梯式的方式(几个人一个水平),给他们颁奖,而他们的奖励就是n道水题~~~
判定阶梯的方法:每个人的水题起点都是不一样的滴,而且水题慢的人永远不能超过水题快的人(不努力的话,就真的追不上了哦)
在一个人追上另外一个(水平)人的时候,他只能和前面那个(水平)人一起水题,旅行一共进行T分钟,请你告诉学长们最后形成了几个阶梯人,以此方便他们颁发最终大奖n道水题。
单组数据
第一行两个整数n代表人数和T(1 <= n <= 10^5,1<=T<=2^32)
接下来n行,每行两个整数表示每个人的起点和水题速度(int以内)
一行一个整数
表示学长们需要准备多少道水题 ( 为节约学长们的精力(学长每天水题很累的)每一个阶梯人只发一道水题 )
5 3 0 1 1 2 2 3 3 2 6 1
3