题目描述

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

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

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

输入格式

输入文件名 top.in

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

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

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

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

输出格式

输出文件名 top.out

对于每个type 为 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

样例解释

数据范围与提示