11365: 【原1365】最少道路
题目
题目描述
author: Rui Yang 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1365
Description
有一些同学在练习匀速跑，他们起点和速度各不相同，但约定好练习相同的时间。
请根据给出的同学的初始位置和速度，计算至少需要多少条跑道才能保证同学之间互相不会相撞。在任何一个时间点两个不同的同学处在相同的位置均视为相撞。
Input Format
第一行：两个整数N和T。N (1 <= N <= 1,000,000) 代表总人数，T (1 <= T <= 1,000,000,000)代表所有人跑步的时间。
第2 ~ (N+1)行：两个整数，第一个代表起始位置，第二个代表速度。
Output Format
一个整数，输出最小跑道数量。
Sample Input:
5 3
0 1
1 2
2 3
3 2
6 1
Sample Output:
3
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！