#D0288. 第一是谁

第一是谁

题目描述

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

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

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

输入格式

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

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

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

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

输出格式

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

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+00+90+0+0b100+0+0+0100+0+0+0c0+0+0+00+0+0+0
  • a100+90+0+0100+90+0+0b100+90+0+0100+90+0+0c0+0+0+00+0+0+0
  • a100+90+0+0100+90+0+0b100+100+0+0100+100+0+0c0+0+0+00+0+0+0
  • a100+90+0+0100+90+0+0b100+100+0+0100+100+0+0c100+100+100+0100+100+100+0

样例 2

数据规模与约定

对于 100%100\% 的数据,1n,m10001\le n,m\le 10001a41\le a\le 40b1000\le b\le 100

每位选手的名字都不相同,且都是长度不超过 66 的字符串。

  • 子任务 1(10 分):保证 n=1n=1
  • 子任务 2(20 分):保证每位选手的名字都是长度为 11 的字符串。
  • 子任务 3(30 分):保证每个 typ=1typ=1 事件的 a=1a=1b=100b=100
  • 子任务 4(40 分):没有特殊限制。