分数: 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