CF652D Nested Segments

给定 $n$ 个线段在一条直线上。没有任何两个线段的端点重合。对于每个线段，求出它包含多少个其他线段。

第一行包含一个整数 $n$（$1 \leq n \leq 2\cdot 10^{5}$），表示线段的数量。 接下来的 $n$ 行，每行包含两个整数 $l_{i}$ 和 $r_{i}$（$-10^{9} \leq l_{i} < r_{i} \leq 10^{9}$），表示第 $i$ 个线段的左端点和右端点的坐标。保证没有任何两个线段的端点重合。

输出 $n$ 行，第 $j$ 行输出一个整数 $a_{j}$，表示第 $j$ 个线段包含了多少个其它线段。

由 ChatGPT 5 翻译