题目描述

平面直角坐标系中有 N 头奶牛，奶牛的位置两两不同。每头奶牛的势力范围为其左下方区域，即对于奶牛 i (Xi, Yi) 来说，如果另一头奶牛 j (Xj, Yj) 满足 Xj ≤ Xi 且 Yj ≤ Yi ，则称奶牛 i 统领着奶牛 j 。如果奶牛 i 统领着 k 头奶牛，则称奶牛 i 为 k 级奶牛。

问：各级奶牛的数量分别有多少？

输入格式

第一行：一个整数 N，表示奶牛的数量；

接下来 N 行：每行两个整数 Xi, Yi 表示奶牛 i 的坐标。数据保证奶牛的位置两两不同。

输出格式

共 N 行，每行一个整数，依次表示 0 ~ N-1 级奶牛的数量。

样例输入

5
1 1
2 1
2 2
4 1
3 3

样例输出

1
1
2
1
0

数据范围与提示

100% 的数据：$1 ≤ N ≤ 2 × 10^4, 0 ≤ Xi, Yi ≤ 4 × 10^4$。