AT_abc251_c [ABC251C] Poem Online Judge

Poem Online Judge（以下简称 POJ）是一个为提交的字符串评分的在线评测系统。 POJ 共收到了 $N$ 次提交。第 $i$ 次提交中，提交了字符串 $S_i$，得分为 $T_i$。（同一个字符串可能被多次提交） 需要注意的是，在 POJ 中，即使提交了相同的字符串，得分也不一定相同。 在 $N$ 次提交中，如果某次提交之前没有提交过相同的字符串，则称该提交为**原创提交**。 在所有原创提交中，得分最高的提交被称为**最优奖**。如果有多个得分最高的原创提交，则最早的那一次提交被视为最优奖。 请问最优奖是从早到晚第几次提交？

输入按以下格式从标准输入读入。 > $N$ > $S_1\ T_1$ > $S_2\ T_2$ > $\vdots$ > $S_N\ T_N$

请输出答案。

## 限制条件 - $1 \leq N \leq 10^5$ - $S_i$ 是仅由小写英文字母组成的字符串 - $S_i$ 的长度为 $1$ 到 $10$ - $0 \leq T_i \leq 10^9$ - $N$、$T_i$ 均为整数 ## 样例解释 1 下面将从早到晚第 $i$ 次提交称为提交 $i$。原创提交为提交 $1$ 和提交 $2$。提交 $3$ 与提交 $1$ 的字符串相同，因此不是原创提交。在原创提交中，得分最高的是提交 $2$，因此它获得最优奖。 ## 样例解释 2 原创提交为提交 $1$、提交 $2$、提交 $3$、提交 $4$。其中得分最高的是提交 $2$、提交 $3$、提交 $4$。在这种情况下，最早的提交 $2$ 获得最优奖。请注意，如果有多个得分最高的原创提交，应选择其中最早的那一个作为最优奖。 由 ChatGPT 4.1 翻译