谁是第一

题目描述

众所周知，CSP-J在比赛期间是看不到自己成绩的。但是作为比赛管理员的 小珅同学 可以看到当前的所有提交记录的结果以及当前的总排名。

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

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

输入格式

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

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

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

如果 $typ = 1$，会再输入一个字符串 $s$，和两个整数 $a, b$，表示 $s$这位选手的第 $a$题的得分变成了 $b$分。

如果 $typ = 2$，没有更多需要输入的内容，表示 小珅同学 需要知道目前的总分第一的是谁。

输出格式

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

输入输出样例

输入 #1

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

输出 #1

b a b c

说明/提示

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