题目描述

夜空中有 $N$ 颗恒星（ $N \le 10^5$ ），每颗恒星具有其坐标 ($x, y$)（ $0 \le x, y \le 10^5$ ）。现在，天文学家要对这些恒星进行分类，分类的标准如下：对于任意一颗恒星 $S$ ($x,y$)，如果存在 $k$ 颗恒星，其 $x, y$ 坐标均不大于 $S$，则恒星 $S$ 属于 $k$ 类星。

如下图所示：第 5 颗恒星为 3 类星，这是由 1、2、4 三颗恒星均在其左下方而得出的，类似地第 2、4 两颗恒星为 1 类星，第 3 颗恒星为 2 类星。因此在这幅图中只有一颗 0 类星，共有二颗1类星，2类星和3类星各有一颗。

现给出 $N$ 颗恒星的坐标，要求统计出 $0 \sim N-1$ 类星的个数。

输入格式

第一行包含一个整数 $N$ ，表示恒星总数。

接下来的 $N$ 行每行两个整数表示一颗恒星的坐标。不存在两颗星拥有相同的坐标。

数据范围

对于 20% 的数据，$N \le 1000$ ；

对于 100% 的数据， $N \le 100000$ ；

输出格式

$N$ 行，每行包含一个整数，第 $i$ 行表示第 $i-1$ 类星的数量。

样例

5
3 3
5 1
5 5
1 1
7 1

1
2
1
1
0