You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

众所周知，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

样例解释

数据范围与提示