陈老师拿到了所有同学的成绩单，希望你帮他完成对成绩的排名。排名规则是：

• 先按成绩从高到低排；

• 成绩相同时，年级低（年级数字小）的同学排在前面；

• 成绩和年级都相同时，输入顺序早的同学排在前面。

排完名后，陈老师还想知道：对每一位同学，排在他前面的人里，有多少人的年级比他低。

请你按名次从第 1 名到最后一名，依次输出这个人数。

第一行一个整数 n，表示参赛学生人数。

接下来 n 行，每行两个正整数 s_i, g_i，表示按输入顺序第 i 个学生的成绩和年级。

输出 n 行，每行一个整数。第 i 行的数 k 表示排名第 i 的学生前面有 k 个学生的年级比他低。

样例解释

按规则排序后顺序为：

• 400\ (\text{年级 }6)，第 4 个输入；

• 350\ (\text{年级 }4)，第 3 个输入；

• 300\ (\text{年级 }5)，第 1 个输入；

• 250\ (\text{年级 }5)，第 5 个输入；

• 200\ (\text{年级 }6)，第 2 个输入。

于是：

• 第 1 名前面没人，答案 0；

• 第 2 名前面只有年级 6，不比 4 低，答案 0；

• 第 3 名前面是年级 6,4，其中 4 比他低，答案 1；

• 第 4 名前面是年级 6,4,5，只有 4 比他低，答案 1；

• 第 5 名前面是年级 6,4,5,5，有 3 个比他低，答案 3。

数据范围

• 对于 40\% 的数据，1 \le n \le 100；

• 对于 100\% 的数据，1 \le n \le 1000。

本题共 10 个测试点，每个 10 分。