题目描述

ak机需要设计一套推荐算法。 该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。

如果两个商品关键词数量相同，则按商品出现的顺序排序。

输入描述

第一行输入一个正整数$n,q$，代表商品数量、用户搜索的关键词数量。

第二行输入$q$个互不相同的、仅由小写文母组成的字符串，代表用户搜索过的关键词。

接下来的$2\times n$行，每两行描述一个商品。

第一行输入一个仅由小写字母组成的字符围name和一个正整数$m_i$，代表商品的名称和商品包含的关键词属性数量。

第二行输入$m_i$个互不相同的、仅由小写字母组成的字符串，代表每个商品的属性。

所有的$m_i$之和不超过30000 保证所有字符串长度不超过 20，所有商品的名称互不相同。

输出描述

按照题意顺序输出商品

样例

输入

2 5
red book game music sigma
mozart 3
book classic music
arcaea 4
red music game hard

输出

arcaea
mozart