U650054 三维偏序问题

题目描述

在三维平面上有 $n$ 个点,第 $i$ 个点的坐标为 $(x_i, y_i, z_i)$。 对于每一个点 $i$,你需要回答存在多少个点 $j$ 满足 $j \neq i$ 且 $x_j \le x_i$ 且 $y_j \le y_i$ 且 $z_j \le z_i$。

输入格式

第一行,一个整数 $n(1 \le n \le 10^5)$。 接下来 $n$ 行,每行包含三个整数 $x_i, y_i, z_i$($1 \le x_i, y_i, z_i \le 10^9$)。

输出格式

输出共 $n$ 行,每行一个整数。 其中第 $i$ 行的整数表示存在多少个点 $j$ 满足 $j \neq i$ 且 $x_j \le x_i$ 且 $y_j \le y_i$ 且 $z_j \le z_i$。