← 返回题目列表

AtCoder · abc251_c

E. 诗在线评委

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

诗歌在线评委(POJ)是一种在线评委,可以对提交的字符串进行评分。
有 N 向 POJ 提交的材料。 在 i- 第最早提交,字符串 S_i 已提交,得分为 给出了 T_i 。 (同一字符串可能已提交多次。)
请注意 POJ 不一定会对具有相同字符串的提交给出相同的分数.

提交据说是 原件 如果提交中的字符串从未在任何早期提交中提交过,则 提交。
提交据说是 最好 提交(如果是得分最高的原始提交)。 如果有多个此类提交,则只有最早的提交被视为最佳提交。

查找最佳提交的索引。

约束

  • 1 \leq N \leq 10^5
  • S_i 是由小写英文字符组成的字符串。
  • S_i 的长度介于 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

输出

打印答案。


示例输入 1

3
aaa 10
bbb 20
aaa 30

示例输出 1

2

我们将参考 i- 最早提交的提交 i.
原始提交内容为提交内容 1 和 2。 提交 3 不是原创,因为它与提交中的字符串相同 1.
在原始提交内容中,提交 2 得分最高。 因此,这是最好的提交。


示例输入 2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

示例输出 2

2

原始提交内容为提交内容 1, 2, 3,和 4.
其中,提交 2, 3,和 4 得分最高。 本例中,其中最早提交的,Submission 2,是最好的。
在此示例中,请注意,如果多个原始提交的得分最高,则只有其中最早的提交才被视为最佳提交。


示例输入 3

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

示例输出 3

8