当前没有测试数据。

C - 诗歌在线判题系统

得分：$300$ 分

题目描述

诗歌在线判题系统（POJ）是一个在线评测系统，为提交的字符串给予分数。
共有 $N$ 次提交记录发送给了POJ。在第 $i$ 次最早的提交记录中，提交了字符串 $S_i$，并且给予了得分 $T_i$。（同样的字符串可能被提交多次。）
请注意，POJ不一定会给相同的字符串相同的得分。

如果提交的字符串在之前的任何提交记录中都没有出现过，则称该提交记录为原创的提交记录。
如果一个提交记录是原创的，并且它的得分是最高的，那么它就是最佳的提交记录。如果有多个这样的提交记录，只有最早的那个被认为是最佳的。

找到最佳提交记录的编号。

限制

• $1 \leq N \leq 10^5$
• $S_i$ 是由小写英文字母构成的字符串。
• $S_i$ 的长度在 $1$ 到 $10$ 之间，包含 $1$ 和 $10$。
• $0 \leq T_i \leq 10^9$
• $N$ 和 $T_i$ 都是整数。

输入

从标准输入读取输入数据，格式如下：

$N$

$S_1$ $T_1$

$S_2$ $T_2$

$\vdots$

$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