#P100183. 题目描述

题目描述

题目描述

小学毕业后,同学们都进入了不同的初中,小明非常想念小伙伴们,所以他打算联系小学的同学们。 现在他得到了市内某所初中的所有名单,找出其中小明的小伙伴们。

输入格式

第一行一个整数n\red{n},表示某初中人数。 接下来n\red{n}行,每行一个字符串,只有小写字母组成,表示该校每个人的拼音。数据保证没有人拼音相同,且已经按照字典序从小到大排序。 第n+2\red{n+2}行有一个整数m\red{m},表示小明的小伙伴个数。

最后m\red{m}行,每行一个字符串,只有小写字母组成,表示每个小伙伴的拼音,同样保证没有重复。

输出格式

输出所有在该校的小伙伴的拼音。 每行一个拼音,顺序按照小伙伴给出的顺序。

样例

输入数据#1

3
alice
bob
zhangsan
2
lisi
zhangsan

输出数据#1

zhangsan

说明/提示

【数据范围】 对于70%的数据,n1000,m100\red{n≤1000,m≤100} 对于100%的数据,n100000,m10000\red{n≤100000,m≤10000},每个人拼音长度不超过15\red{15}。 所有数据,学校学生名单中的姓名,都是按照字典序从小到大排序。