#abc251c. [abc251_c]Poem Online Judge

[abc251_c]Poem Online Judge

题目描述

Poem Online Judge (POJ) 是一个在线判题系统,它给提交的字符串打分。

NN 个提交到 POJ 的字符串。在第 ii 次提交中,提交了字符串 SiS_i,并且给出了一个分数 TiT_i。(同一个字符串可能会被提交多次)

请注意,POJ 不一定会给相同字符串的提交相同的分数

如果一个提交是独特的,那么说明该提交的字符串从未在任何较早的提交中出现过。

如果一个提交是最佳的,那么说明它是一个独特的提交,并且得分最高。如果有多个这样的提交,则只考虑最早的一个。

找到最佳提交的索引。

约束条件

  • 1leqNleq1051 \\leq N \\leq 10^5
  • SiS_i 是由小写英文字母组成的字符串。
  • SiS_i 的长度在 111010 之间,包含 111010
  • 0leqTileq1090 \\leq T_i \\leq 10^9
  • NNTiT_i 是整数。

输入

从标准输入中以以下格式获取输入数据:

NN S1S_1 T1T_1 S2S_2 T2T_2 vdots\\vdots SNS_N TNT_N

输出

打印答案。

示例输入 1

3
aaa 10
bbb 20
aaa 30

示例输出 1

我们把第 ii 次提交称为提交 ii

独特的提交分别是提交 11 和提交 22。提交 33 不是独特的,因为它的字符串与提交 11 中的字符串相同。

在独特的提交中,提交 22 得分最高。因此,这是最佳提交。

示例输入 2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

示例输出 2

独特的提交分别是提交 112233 和提交 44

其中,提交 2233 和提交 44 得分最高。在这种情况下,它们中最早的提交——提交 22 是最佳提交。

请注意,如果有多个独特的提交得到最高分数,那么只有最早出现的提交被视为最佳提交。

示例输入 3

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

示例输出 3