SP3980 MPOINT - Point Visible

在平面上给定了 $N$ 个点。这些点的坐标都是整数，并且没有两个点的 $x$ 坐标或 $y$ 坐标相同。一对点 $A$ 和 $B$ 可以唯一确定一个矩形 $R(A, B)$，这个矩形的边平行于坐标轴，并且 $A$ 和 $B$ 是矩形的一个对角线的端点。如果矩形 $R(A, B)$ 内没有其他给定的点，我们就称这对点 $A$ 和 $B$ 是“非常可见”的。一对点由两个不同的点组成，在本题中，点对 $(A, B)$ 和 $(B, A)$ 视为同一对且只计算一次。 刚开始时，坐标平面上没有任何给定点。你的程序需要逐个读取这些点的坐标，并在每读取完一个点后，输出当前所有“非常可见”点对的数量。

输入的第一行是一个整数 $N$，表示给定的点数，$2 \leq N \leq 5000$。接下来的 $N$ 行中，每行包含两个整数 $X$ 和 $Y$，表示按添加顺序给出的点的坐标，且 $0 \leq X, Y \leq 10^6$。

输出包含 $N$ 行。第 $k$ 行表示在考虑加入第 $k$ 个点之后，所有“非常可见”点对的数量。 **本翻译由 AI 自动生成**