#P1077. 小L的马拉松

小L的马拉松

题目描述

小L养成了长跑的习惯,有一天他决定参加一场马拉松,但是这场马拉松非常不公平,一开始所有人的起点是不一定的,而且跑在后面的人永远不能超过跑在前面的人,在一个人追上另外一个(群)人的时候,他只能和前面那个(群)人一起跑,比赛一共进行T分钟,请你告诉主办方最后形成了几群人,以此方便他们颁奖。

输入格式

第一行两个整数n代表人数和T
接下来n行,每行两个整数表示每个人的初始位置和速度

输出格式

一行一个整数表示主办方需要准备多少张证书 ( 为节约资金每一群人只发一张证书 )

样例

####样例输入

5 3
0 1
1 2
2 3
3 2
6 1

####样例输出

3

数据范围与提示

  • 0<N1000000 \lt N \le 100000
  • 0<T10000000000 \lt T \le 1000000000