题目描述

众所周知，最近为了准备复赛，大家都在紧锣密鼓的打模拟赛练习

而今天徐老师准备搞一场在线 $OI$ 赛制的比赛

比赛的规则其实就是在线 $IOI$ 赛制，一共四道题

任何一位同学随时都可以给任何一道题提交代码，而在后台评测机会直接评测出成绩，但是这个成绩只有管理员徐老师能看到，比赛选手是无法看到自己这次提交的成绩的

而一位同学可以反复提交代码到同一道题，但是最终系统只会保留最后一次提交的成绩

也就是说就某同学第一次提交一道题是 $100$ 分，第二次提交这道题是 $80$ 分，第三次提交这道题是 $90$ 分，系统只会保留最后一次提交 $90$ 分

而现在徐老师想在比赛过程中给同学们一些紧迫感，于是他会不定时的通知现在的第一名是哪位同学

现在徐老师为了防止出错，他希望把每次同学的提交结果告诉你，你来帮他统计得分

输入格式

输入第一行包含两个整数 $n,m$ 表示一共有 $n$ 位同学参赛，一共有 $m$ 次事件（事件只有两种：某同学提交代码和徐老师询问第一名同学是谁）

接下来一行包含 $n$ 个由空格隔开的字符串 $a_i$，分别表示参赛的每位同学姓名

接下来 $m$ 行，每行包含一个事件，首先会输入一个整数 $op$ 表示事件类型

• $op=1$ 表示这是一次同学提交记录，接着输入信息为 <name> <id> <score>，其中 <name> 是一个字符串表示此次提交代码的同学姓名，<id> 为一个 $1 \sim 4$ 的整数表示此次该同学提交的题目序号, <score> 为一个 $0 \sim 100$ 的整数表示此次提交的得分
• $op=2$ 表示这是一次询问，此时后续没有其他输入，表示徐老师询问此时成绩排第一的同学姓名

输出格式

对于每次徐老师的询问，输出成绩排第一的同学姓名，如果总分最高的同学有多位，则输出姓名字典序最小的那个名字

数据范围

对于所有数据保证： $1 \leq n,m \leq 1000, 1 \leq id \leq 4, 0\leq score \leq 100$，所有同学的姓名只由小写字母组成，长度不超过 $6$，并且姓名不会出现重复

样例输入1

3 12
xu huang shi
1 huang 1 100
1 xu 2 90
2
1 huang 2 90
1 xu 1 100
2
1 huang 2 100
2
1 shi 1 100
1 shi 2 100
1 shi 3 100
2

样例输出1

huang
huang
huang
shi

样例解释1

四次询问时三个人的得分分别为：

• xu：$0+90+0+0$，huang：$100+0+0+0$，shi：$0+0+0+0$
• xu：$100+90+0+0$，huang：$100+90+0+0$，shi：$0+0+0+0$
• xu：$100+90+0+0$，huang：$100+100+0+0$，shi：$0+0+0+0$
• xu：$100+90+0+0$，huang：$100+100+0+0$，shi：$100+100+100+0$