分数: 300 分
问题陈述
高桥负责创建编程竞赛的积分榜。
有 N 本次比赛的参与者,每个参与者都会被分配一个编号: 1 to N。参与者的评分 i is A_i.
在比赛中,每位参与者都获得了分数。参与者获得的分数 i is B_i。由于比赛评分系统的性质,获得的分数始终至少与自己的评分一样大。也就是说, B_i \geq A_i 适用于所有 i (1 \leq i \leq N).
排名根据以下规则创建。比较两个参与者时,将按优先级顺序应用以下标准来确定谁排名较高(即排名数字较小):
- 得分越高的参与者排名越高。
- 如果获得的分数相同,则评分较高的参与者排名较高。
- 如果获得的分数和评级相同,则参与者人数越少的参与者排名越高。
由于所有参赛者编号都是不同的,因此上述规则唯一地确定了每个参赛者的排名。
代表高桥编写一个程序,按照从最高排名到最低排名的顺序输出每个参与者的号码。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- A_i \leq B_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N A_1 B_1 A_2 B_2 \vdots A_N B_N
第一行包含一个整数 N 代表参与者数量。在下文中 N 行, i- 第行包含评级 A_i 和获得的分数 参与者的 B_i 参与者的 i,用空格分隔。
输出
结束 N 行,按照从最高排名到最低排名的顺序输出参与者编号。上 i第行,输出排名的参与者的参与者编号 i-th。
示例输入 1
3 100 200 150 200 120 300
示例输出 1
3 2 1
示例输入 2
5 1000 1500 800 1500 1200 1500 500 2000 900 1000
示例输出 2
4 3 1 2 5
示例输入 3
10 50 300 200 300 200 250 100 400 150 300 300 300 80 200 400 400 150 150 250 300
示例输出 3
8 4 6 10 2 5 1 3 7 9