New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1058: 同学分组

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：197 通过：104
提交提交记录统计

题目描述

班级里面有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