题目描述

给定 $n$ 组二元数对 $(x_1,y_1), ~(x_2,y_2), ~\dots, (x_n, y_n)$，对每一组数对，请统计有多少数对小于它

数对 $(x_j,y_j)$ 小于 $(x_i,y_i)$ 的定义是同时成立 $x_j< x_i$ 及 $y_j< y_i$。

输入格式

• 第一行：单个整数表示 $n$；
• 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数表示一个数对 $x_i$ 与 $y_i$。

输出格式

• 共 $n$ 行：其中第 $i$ 行表示有多少数对小于第 $i$ 个数对。

3
0 1
1 0
2 2

0
0
2

数据范围

• $30\%$ 的数据，$1\leq n\leq 1000$
• $60\%$ 的数据，$1\leq n\leq 50,000$
• $100\%$ 的数据，$1\leq n\leq 300,000$
• $0\leq x_i, y_i<n$