问题1058--同学分组

1058: 同学分组

时间限制: 1 Sec  内存限制: 256 MB
提交: 48  解决: 32
[状态] [提交] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy

3 2
Alice Bob
Matthew Sydney
Anna Ruby
Alice
Ruby

样例输出 Copy

Bob
Anna

来源/分类

 入门题