#628. 奶牛的势力范围
奶牛的势力范围
题目描述
平面直角坐标系中有 头奶牛,奶牛的位置两两不同。每头奶牛的势力范围为其左下方区域,即对于奶牛 来说,如果另一头奶牛 满足 且 ,则称奶牛 统领着奶牛 。如果奶牛 统领着 头奶牛,则称奶牛 为 级奶牛。
问:各级奶牛的数量分别有多少?
输入格式
第一行:一个整数 ,表示奶牛的数量;
接下来 N 行:每行两个整数 表示奶牛 的坐标。数据保证奶牛的位置两两不同。
输出格式
共 行,每行一个整数,其中第 行的整数表示 级奶牛的数量。
样例输入
5
1 1
2 1
2 2
4 1
3 3
样例输出
1
1
2
1
0
数据范围与提示
100% 的数据:。