题目描述

首先输入一个词典，词典中包含 $n$ ($n \leq 10000$) 词条，每个词条占据一行。每一个词条包括一个外文单词和一个英语单词，两个单词之间用一个空格隔开。而且在词典中某个外文单词可能出现多次（只保留第一次出现的）。词典之后有 $m$ 个操作，可以分为两种操作：

• 操作一：1 a，输出 $a$ 这个英语单词对应的外语单词，如果没有输出 -1。
• 操作二：2 a，从字典中删除英文单词 $a$。

当 $m$ 个操作完成后，按照英语单词字典序输出整个字典。

输入格式

• 第一行包含两个整数 $n$ 和 $m$。
• 接下来 $n$ 行，每行包含两个单词 $a$ 和 $b$，其中 $a$ 是英语单词，$b$ 是对应的外语单词。
• 接下来 $m$ 行，每行第一个数表示操作类型（1 或 2），第二个数是操作的单词。

输出格式

输出有多行。对于操作一，输出对应的结果，每行一个。最后按英语单词字典序输出整个字典。

输入样例 1

5 5
a a1
b b1
c c1
d d1
c c2
1 a
1 c
2 e
2 f
2 d

输出样例 1

a1
c1
a a1
b b1
c c1