题目描述

按成绩从高到低排序，成绩相同时按年级从低到高排序。对排序后的每位学生，统计排在他前面且年级比他低的学生数量。

输入格式

第一行人数 $n$。随后 $n$ 行每行成绩 $m$ 和年级 $g$。

输出格式

按排名顺序输出 $n$ 行，每行一个数量。

样例

5
300 5
200 6
350 4
400 6
250 5

0
0
1
1
3

数据范围

$1\le n\le200$，$0\le m\le400$，$1\le g\le6$。