2773: T2-第一是谁
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：3
题目描述
众所周知，OI 赛制的模拟赛在比赛期间是看不到自己成绩的。但是作为比赛管理员的 33DAI 可以看到当前的所有提交记录的结果以及当前的总排名。
在某天的模拟赛中，一共有 $4$ 道题目。采取 OI 赛制，以最后一次提交的成绩为准。
本来 33DAI 准备给家长实时转发当前的第一名是谁，但是 33DAI 突然点不了当前的成绩表了，只能看到所有人的提交，这可把 33DAI 给急坏了，请你根据提交记录，帮他算算某个时间的第一名是谁吧。
在某天的模拟赛中，一共有 $4$ 道题目。采取 OI 赛制，以最后一次提交的成绩为准。
本来 33DAI 准备给家长实时转发当前的第一名是谁，但是 33DAI 突然点不了当前的成绩表了，只能看到所有人的提交，这可把 33DAI 给急坏了，请你根据提交记录，帮他算算某个时间的第一名是谁吧。
输入
第一行为两个整数 $n$，$m$，分别表示参赛人数和事件数量。
第二行为空格隔开的 $n$ 个字符串，分别表示每位参赛选手的姓名。
接下来 $m$ 行，每行为一个事件。每行首先会输入一个整数 $typ$ 表示事件类型：
- 如果 $typ=1$，会再输入一个字符串 $s$，和两个整数 $a,b$，表示 $s$ 这位选手的第 $a$ 题的得分变成了 $b$ 分。
- 如果 $typ=2$，没有更多需要输入的内容，表示 33DAI 需要知道目前的总分第一的是谁。
第二行为空格隔开的 $n$ 个字符串，分别表示每位参赛选手的姓名。
接下来 $m$ 行，每行为一个事件。每行首先会输入一个整数 $typ$ 表示事件类型：
- 如果 $typ=1$，会再输入一个字符串 $s$，和两个整数 $a,b$，表示 $s$ 这位选手的第 $a$ 题的得分变成了 $b$ 分。
- 如果 $typ=2$，没有更多需要输入的内容，表示 33DAI 需要知道目前的总分第一的是谁。
输出
对于每个 $typ$ 为 $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 解释
四次询问时三个人的得分分别为：
- `a`：$0+90+0+0$，`b`：$100+0+0+0$，`c`：$0+0+0+0$
- `a`：$100+90+0+0$，`b`：$100+90+0+0$，`c`：$0+0+0+0$
- `a`：$100+90+0+0$，`b`：$100+100+0+0$，`c`：$0+0+0+0$
- `a`：$100+90+0+0$，`b`：$100+100+0+0$，`c`：$100+100+100+0$
## 样例 2
- [top2.in](file://top2.in)
- [top2.ans](file://top2.ans)
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n,m\le 1000$，$1\le a\le 4$，$0\le b\le 100$
每位选手的名字都不相同，且都是长度不超过 $6$ 的字符串。
- 子任务 1（10 分）：保证 $n=1$。
- 子任务 2（20 分）：保证每位选手的名字都是长度为 $1$ 的字符串。
- 子任务 3（30 分）：保证每个 $typ=1$ 事件的 $a=1$ 且 $b=100$。
- 子任务 4（40 分）：没有特殊限制。
四次询问时三个人的得分分别为：
- `a`：$0+90+0+0$，`b`：$100+0+0+0$，`c`：$0+0+0+0$
- `a`：$100+90+0+0$，`b`：$100+90+0+0$，`c`：$0+0+0+0$
- `a`：$100+90+0+0$，`b`：$100+100+0+0$，`c`：$0+0+0+0$
- `a`：$100+90+0+0$，`b`：$100+100+0+0$，`c`：$100+100+100+0$
## 样例 2
- [top2.in](file://top2.in)
- [top2.ans](file://top2.ans)
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n,m\le 1000$，$1\le a\le 4$，$0\le b\le 100$
每位选手的名字都不相同，且都是长度不超过 $6$ 的字符串。
- 子任务 1（10 分）：保证 $n=1$。
- 子任务 2（20 分）：保证每位选手的名字都是长度为 $1$ 的字符串。
- 子任务 3（30 分）：保证每个 $typ=1$ 事件的 $a=1$ 且 $b=100$。
- 子任务 4（40 分）：没有特殊限制。