题目详情
返回题库题目描述
奶牛们又开始出来锻炼它们的蹄子了！有 N 头奶牛（1 <= N <= 100,000）在一条无限长的单行道跑道上慢跑。每头奶牛在跑道上的起始位置都不同，并且一些奶牛以不同的速度慢跑。
由于跑道上只有一条车道，奶牛们无法互相超越。当一头跑得更快的奶牛追上另一头奶牛时，她必须减速以避免撞上另一头奶牛，从而成为同一个跑步小组的一部分。
奶牛们将奔跑 T 分钟（1 <= T <= 1,000,000,000）。请帮助农夫约翰确定在 T 分钟结束时，还会剩下多少个小组。如果两头奶牛在 T 分钟结束时处于同一位置，则它们应被视为同一小组的成员。
输入描述
输入的第一行包含两个整数 N 和 T。
接下来的 N 行每行包含一头奶牛的初始位置和速度。位置是一个非负整数，速度是一个正整数；两个数字都不超过 10 亿。所有奶牛起始于不同的位置，并且这些位置在输入中按递增顺序给出。
输出描述
一个整数，表示 T 分钟后还剩下多少个小组。