CF652D.Nested Segments

You are given n segments on a line. There are no ends of some segments that coincide. For each segment find the number of segments it contains.

给定一条直线上的 $n$ 条线段。任意两条线段的端点均不重合。对每条线段，求出它所包含的线段数量。

The first line contains a single integer n (1 ≤ n ≤ 2·105) — the number of segments on a line.

Each of the next n lines contains two integers l__i and r__i ( - 109 ≤ l__i < r__i ≤ 109) — the coordinates of the left and the right ends of the i-th segment. It is guaranteed that there are no ends of some segments that coincide.

第一行包含一个整数 $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$ 条线段左端点和右端点的坐标。保证不存在任意两条线段的端点重合。

Print n lines. The j-th of them should contain the only integer a__j — the number of segments contained in the j-th segment.

输出 n 行。其中第 j 行应仅包含一个整数 a__j —— 即包含在第 j 个线段中的线段数量。