#2129. 找朋友

找朋友

题目描述

小学毕业后,同学们都进入了不同的初中,小明非常想念小伙伴们,所以他打算联系小学的同学们。

现在他得到了市内某所初中的所有名单,找出其中小明的小伙伴们。

输入格式

第一行一个整数 nn,表示某初中人数。

接下来 nn 行,每行一个字符串,只有小写字母组成,表示该校每个人的拼音。数据保证没有人拼音相同,且​已经按照字典序从小到大排序​。

n+2n+2 行有一个整数 mm,表示小明的小伙伴个数。

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

输出格式

输出所有在该校的小伙伴的拼音。

每行一个拼音,顺序按照小伙伴给出的顺序。

3
alice
bob
zhangsan
2
lisi
zhangsan
zhangsan
2
lisi
zhangsan
3
zhangsan
lisi
alice
zhangsan
lisi

样例1解释

学校有 33 人,小伙伴有 22 个,zhangsan 在这个学校,因此输出zhangsan

样例2解释

学校有 22 人,小伙伴有 33 个,有 zhangsan 和 lisi 两人出现在名单中,小伙伴名单输入时 lisi 在 zhangsan 后面,所以在输出的小伙伴名单中,lisi 排在后面。

数据范围

对于 70%70\% 的数据,n1000,m100n \le 1000,m \le 100

对于 100%100\% 的数据,n100000,m10000n \le 100000,m \le 10000,每个人拼音长度不超过 1515

所有数据,学校学生名单中的姓名,都是按照字典序从小到大排序。