问题 D：同学分组
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：4
题目描述
班级里面有2∗n位同学，姓名互不相同，将他们两两分组分成了n组。
现在告诉你n组同学的具体分组情况，请回答老师的q个问题。
每个问题给你一个字符串表示同学A的姓名，对于每个问题请你输出和他组队的同学名称。
现在告诉你n组同学的具体分组情况，请回答老师的q个问题。
每个问题给你一个字符串表示同学A的姓名，对于每个问题请你输出和他组队的同学名称。
输入
第一行为数字n和q(1≤n,q≤1000)
接下来输入n行，每行两个字符串s1,s2，表示姓名为s1的同学和名字为s2的同学是同一组。
接下来输入q行，每行一个字符串s，表示老师每次询问的学生姓名。
输出保证s是2n个学生中的姓名之一，并且这2n个学生的姓名互不相同，每位学生姓名字符串长度不超过10
接下来输入n行，每行两个字符串s1,s2，表示姓名为s1的同学和名字为s2的同学是同一组。
接下来输入q行，每行一个字符串s，表示老师每次询问的学生姓名。
输出保证s是2n个学生中的姓名之一，并且这2n个学生的姓名互不相同，每位学生姓名字符串长度不超过10
输出
对于老师的每个问题输出一行，包含一个字符串表示和s组队的同学的姓名
样例输入-1 复制
3 2
Alice Bob
Matthew Sydney
Anna Ruby
Alice
Ruby样例输出-1 复制
Bob
Anna