1948. 奶牛跑步2

【题目描述】

FJ的N(1 <= N <= 100,000)头奶牛们又兴高采烈地出来运动了！她们在一条无限长的小路上跑步，每头牛起跑的位置都不同，速度也不尽相同。

道路中划出了若干条跑道，以便她们能快速"超车"，同一跑道中的任意两头牛都不会出现在相同的位置。不过FJ不愿让任何一头牛更换跑道或者调整速度，他想知道如果让牛们跑足T(1 <= T <= 1,000,000,000)分钟的话，至少需要多少条跑道才能满足需要。

【输入格式】

第一行有两个数，N和T;

接下来有N行，每一行两个数，表示一头牛的位置和速度，其中位置是一个非负整数，速度为一个正整数，均不超过10^9。所有牛的开始位置均不相同，因此N头牛的数据将以位置升序的方式给出。

【输出格式】

输出为一个整数，表示所需跑道的最小数目，要保证同一跑道中的任意两头牛在T时限内（到第T分钟结束）不会撞到一起。

【样例输入】

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

【样例输出】

3

【提示】

在此键入。

【来源】

在此键入。