#1015. 排名

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

一年一度的 NovaOJ 程序设计比赛开始了,组委会公布了所有学生的成绩,成绩按分数从高到低排名,成绩相同按年级从低到高排。

现在主办方想知道每一个排名的学生前,有几位学生的年级低于他。

输入格式

第一行只有一个正整数 n ,表示参赛的学生人数。

接下来 n 行,每行有两个正整数 s_i g_i ,分别表示该学生的成绩和年级。

输出格式

输出 n 行,每行只有一个正整数,其中第 i 行的数 k_i 表示排第 i 名的学生前面有 k_i 个学生排名比他高,且年级比他低。

样例

样例输入

5
300 5
200 6
350 4
400 6
250 5

样例输出

0
0 
1 
1
3

数据范围与提示

n \leq 200 , s \leq 400 , 1 \leq g \leq 6