3857: 第一是谁(挖土机 CSP-J 模拟赛 ~ 第二场)

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

众所周知,OI 赛制的模拟赛在比赛期间是看不到自己成绩的。但是作为比赛管理员的 33DAI 可以看到当前的所有提交记录的结果以及当前的总排名。

在某天的模拟赛中,一共有 4 道题目。采取 OI 赛制,以最后一次提交的成绩为准。

本来 33DAI 准备给家长实时转发当前的第一名是谁,但是 33DAI 突然点不了当前的成绩表了,只能看到所有人的提交,这可把 33DAI 给急坏了,请你根据提交记录,帮他算算某个时间的第一名是谁吧。

输入

第一行为两个整数 ,分别表示参赛人数和事件数量。

第二行为空格隔开的  个字符串,分别表示每位参赛选手的姓名。

接下来  行,每行为一个事件。每行首先会输入一个整数  表示事件类型:

  • 如果 =1,会再输入一个字符串 ,和两个整数 ,,表示  这位选手的第  题的得分变成了  分。
  • 如果 =2,没有更多需要输入的内容,表示 33DAI 需要知道目前的总分第一的是谁。

输出

对于每个  为 2 的事件,输出一行。为一个字符串。即当前总分最高的同学姓名。如果有多位同学成绩相同,则输出字典序最小的那个名字。

样例输入 复制

3 12
a b c
1 b 1 100
1 a 2 90
2
1 b 2 90
1 a 1 100
2
1 b 2 100
2
1 c 1 100
1 c 2 100
1 c 3 100
2

样例输出 复制

b
a
b
c

提示

样例 1 解释

四次询问时三个人的得分分别为:

  • a0+90+0+0b100+0+0+0c0+0+0+0
  • a100+90+0+0b100+90+0+0c0+0+0+0
  • a100+90+0+0b100+100+0+0c0+0+0+0
  • a100+90+0+0b100+100+0+0c100+100+100+0

来源/分类