1058: 同学分组

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:194 通过:102

题目描述

班级里面有2∗n位同学,姓名互不相同,将他们两两分组分成了n组。
现在告诉你n组同学的具体分组情况,请回答老师的q个问题。
每个问题给你一个字符串表示同学A的姓名,对于每个问题请你输出和他组队的同学名称。

输入格式

第一行为数字n和q(1≤n,q≤1000)
接下来输入n行,每行两个字符串s1,s2,表示姓名为s1的同学和名字为s2的同学是同一组。
接下来输入q行,每行一个字符串s,表示老师每次询问的学生姓名。
输出保证s是2n个学生中的姓名之一,并且这2n个学生的姓名互不相同,每位学生姓名字符串长度不超过10

输出格式

对于老师的每个问题输出一行,包含一个字符串表示和s组队的同学的姓名

输入样例 复制

3 2
Alice Bob
Matthew Sydney
Anna Ruby
Alice
Ruby

输出样例 复制

Bob
Anna