一条单向单车道的道路上有 n 辆车，第 i 辆车位于 x_i ，速度大小为 v_i 。 显然，如果车辆保持此速度行驶下去，在大多数情况下都会发生碰撞。 现在牛牛想知道，至少需要移除几辆车，才能让这些车不发生碰撞？
第一行一个整数 n(1 ≤ n ≤ 10^5) ，表示车的数量。 接下来 n 行，每行两个整数 x_i,v_i(|x_i|,|v_i| ≤ 10^9) ，表示车的位置和速度的大小。 数据保证 x_i 互不相同。
输出一行一个整数，表示需要移除车的数量。
3 -1 -1 0 0 1 1
0
3 -1 1 0 0 1 -1
2
考点：排序 · 动态规划
数据规模 n ≤ 1e5 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：排序
先用 O(n log n) 排序把无序变有序，后续处理往往就简单了。
思路框架（排序 通法 · 非本题专属）
实现要点：在 C++ 中用 std::sort，Python 用 sorted()；注意自定义比较函数的严格弱序。
复杂度：时间 O(n log n) ｜ 空间 O(log n) ~ O(n)
该范式的通法易错点
对照本题
样例 1
3 / -1 -1 / 0 0 / 1 10样例 2
3 / -1 1 / 0 0 / 1 -12解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：2024年秋招-京东-后端开发岗-第2批笔试；2024年秋招-京东-算法岗-第2批笔试；2024年秋招-京东-测试岗-第2批笔试 等。