诗歌在线评测

题目描述

诗歌在线评测（Poem Online Judge，POJ）是一个为提交的字符串评分的在线评测系统。

POJ 上有 $N$ 次提交。在第 $i$ 次最早的提交中，提交了字符串 $S_i$，并获得分数 $T_i$。（同一个字符串可能被提交多次。）

注意，POJ 对相同字符串的提交给出的分数不一定相同。

若某次提交中的字符串从未在此前任何提交中出现过，则称该提交为原创提交。

若某次提交是原创提交且分数最高，则称其为最佳提交。若存在多个这样的提交，则只将其中最早的一次视为最佳提交。

求最佳提交的编号。

输入格式

输入按以下格式从标准输入给出：

N
S_1 T_1
S_2 T_2
⋮
S_N T_N

输出格式

打印答案。

样例

3
aaa 10
bbb 20
aaa 30

2

将第 $i$ 次最早的提交称为提交 $i$。

原创提交是提交 $1$ 和 $2$。提交 $3$ 不是原创提交，因为它的字符串与提交 $1$ 中的相同。

在原创提交中，提交 $2$ 的分数最高。因此，这就是最佳提交。

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

2

原创提交是提交 $1$、$2$、$3$ 和 $4$。

其中，提交 $2$、$3$ 和 $4$ 的分数最高。在这种情况下，其中最早的一次提交，即提交 $2$，是最佳提交。

如本样例所示，注意当多个原创提交的分数最高时，只有其中最早的一次被视为最佳提交。

10
bb 3
ba 1
aa 4
bb 1
ba 5
aa 9
aa 2
ab 6
bb 5
ab 3

8

数据范围

• $1 \le N \le 10^5$
• $S_i$ 是由小写英文字符组成的字符串。
• $S_i$ 的长度在 $1$ 到 $10$ 之间（含端点）。
• $0 \le T_i \le 10^9$
• $N$ 和 $T_i$ 均为整数。