给定 N 个小写英文字符串 s_1, s_2, \ldots, s_N。这些字符串构成了一个“字典表”。
现在要做 M 次字符串查找。每次会指定一个小写英文字母 c_i。对于每个查找任务，请你在字典表中找出以 c_i 为首字母的，截止目前输出次数最少的那个字符串，并将它输出。如果同时有多个字符串满足要求，请输出字典序最小的那一个。
第一行包含两个正整数 N, M，分别表示字典表大小、查找任务的数量。
接下来 N 行，每行一个仅由小写英文字母组成的字符串 s_i，描述字典表中的字符串。这些字符串互不相同。
最后 M 行，每行一个小写英文字母 c_i，依次描述每一个查询任务。
共 M 行，每行一个字符串，依次表示每一个任务的查询结果。
7 6 zero school zoo middle beijing one soul b o z o m s
beijing one zero one middle school
1 3 algorithm a a a
algorithm algorithm algorithm
4 6 park yuanmingyuan beautiful yuan b y y p y b
beautiful yuan yuanmingyuan park yuan beautiful
【数据范围】
对于 60\% 的数据，保证 1 \le N, M \le 1000。
对于 100\% 的数据，保证 1 \le N, M \le 10^5，1 \le |s_i| \le 30。
其中，|s_i| 表示字符串 s_i 的长度。