#P1077. 小L的马拉松
小L的马拉松
题目描述
小L养成了长跑的习惯,有一天他决定参加一场马拉松,但是这场马拉松非常不公平,一开始所有人的起点是不一定的,而且跑在后面的人永远不能超过跑在前面的人,在一个人追上另外一个(群)人的时候,他只能和前面那个(群)人一起跑,比赛一共进行T分钟,请你告诉主办方最后形成了几群人,以此方便他们颁奖。
输入格式
第一行两个整数n代表人数和T
接下来n行,每行两个整数表示每个人的初始位置和速度
输出格式
一行一个整数表示主办方需要准备多少张证书 ( 为节约资金每一群人只发一张证书 )
样例
####样例输入
5 3
0 1
1 2
2 3
3 2
6 1
####样例输出
3