CF1462F The Treasure of The Segments

Polycarp 在街上捡到了 $n$ 条线段。第 $i$ 条线段用两个整数 $l_i, r_i$ 描述，分别是这条线段左右端点的坐标。 Polycarp 发现自己并不需要全部线段，于是打算删掉其中一些。 他认为，一个由 $k$ 条线段组成的集合是好的，当且仅当集合中存在一条线段 $[l_i, r_i]$（$1 \le i \le k$），使得它与集合中的每一条线段都相交（交集必须是一个点或一条线段）。 例如，由 $3$ 条线段组成的集合 $\{[1,4], [2,3], [3,6]\}$ 是好的，因为线段 $[2,3]$ 与集合中每条线段都相交。由 $4$ 条线段组成的集合 $\{[1,2], [2,3], [3,5], [4,5]\}$ 不是好的。 Polycarp 想知道，最少要删掉多少条线段，才能使剩下的线段构成一个好集合？

第一行一个整数 $t$（$1 \le t \le 2 \cdot 10^5$），表示数据组数。接下来依次给出 $t$ 组数据。 每组数据的第一行一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示线段条数；随后 $n$ 行，每行两个整数 $l, r$（$1 \le l \le r \le 10^9$），表示一条线段两端的坐标。 保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

对每组数据输出一行一个整数，表示最少需要删掉的线段数，使得剩余线段构成一个好集合。

由 DeepSeek V4.1 Flash 翻译