题目描述

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

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

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

输入格式

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

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

接下来 $m$ 行，每行为一个事件。每行首先会输入一个整数 $typ$ 表示事件类型：

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

输出格式

对于每个 $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
• 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 分）：没有特殊限制。