#10815. 小L的马拉松

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: dfd20171105

题目描述

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

输入格式

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

输出格式

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

样例

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

3

数据范围与提示

  • 0 \lt N \le 100000
  • 0 \lt T \le 1000000000