jhljx水水的补习班

时间限制: 500 ms 内存限制: 65536 kb
总通过人数: 8 总提交人数: 13

Problem Description

jhljx开了一家算法补习班,许多童鞋前来报名参加。对于一个学生A,他的学号为S,性别为G,成绩为Sc。其中S为8位整数,G为0或1(0表示男生,1表示女生,这里就不让大家输入字符了),Sc是整数(1<=Sc<=100)。

来jhljx的补习班参加补习的同学会按照一定的顺序前来,不过jhljx有一个怪癖,他每次只给一个当前这些人中最优秀的童鞋补习。

他喜欢先给成绩好的人补习,而对于那些成绩相同的人他又喜欢给男生♂补习,所以成绩相同的男生和女生,jhljx先给男生补习。

而他给补习的这些人中他又喜欢先给学号小的补习,比如两个男生他们成绩相同,那么jhljx会先给学号小的补习。

请你在jhljx需要的时候帮帮他,找出这些优秀的童鞋。

Input

输入多组数据。
对于每组数据,第一个行为两个正整数n(1<=n<=100000)和m(1<=m<=1000000),分别表示来补习班补习的学生人数,和操作的数量。
接下来为n行,分别为第1~n个学生的信息。
每一行有三个正整数S(8位正整数),g(0或1),Sc(0<=Sc<=100)分别表示学生的学号,性别和成绩。
接下来为m行,每一行为一个操作。
如果操作为“Add x”,其中x为学生的编号。表示第x个学生来找jhljx补习。
如果操作为“Delete”,表示jhljx已经给当前最优秀的那个学生补习完了。
如果操作为“Query”,表示jhljx想知道现在最优秀的学生是谁。

Output

对于每组数据,当操作为“Query”时,请输出最优秀的学生的信息,按照学号,性别,成绩的顺序输出。

Sample Input

15 25
13211026 0 80
13211027 0 98
13211028 1 80
13211029 0 100
13211030 0 36
14211026 1 69
14211027 1 89
14211028 1 57
14211029 1 79
14211030 1 80
15211026 0 86
15211027 0 84
15211028 0 93
15211029 0 92
15211030 0 80
Add 1
Add 3
Query
Add 14
Add 10
Add 8
Delete
Add 7
Query
Add 11
Add 12
Query
Add 2
Add 4
Add 6
Query
Add 5
Query
Add 13
Add 9
Delete
Query
Add 15
Delete
Query

Sample Output

13211026 0 80
14211027 1 89
14211027 1 89
13211029 0 100
13211029 0 100
13211027 0 98
15211028 0 93

Hint

  • jhljx表示题目数据好难生成啊==

相关推荐