You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Zig和Zag正在玩文字游戏。Zig说了一个字母，而Zag说了一个以该字母开头的单词。

Zag会按照字典序的大小进行单词的说出。输入保证对于每个Zig的字母，都有可以选择的单词。

假设有一个由$K$个不同的单词组成的列表和一个Zig给出的$N$个字母组成的列表。

编写一个程序，根据输入，输出Zag在游戏过程中说出的$N$个单词。

输入格式

第一行输入包含来自的正整数$K$和$N$。

以下$K$行是$K$个单词，由小写英文字母组成，不超过$21$个字母。

以下$N$行是Zig说的$N$个小写英文字母。

输出格式

$N$行，分别对应$N$个Zig的询问。

4 5
zagreb
split
zadar
sisak
z
s
s
z
z

zadar
sisak
split
zagreb
zadar

5 3
london
rim
pariz
moskva
sarajevo
p
r
p

pariz
rim
pariz

1 3
zagreb
z
z
z

zagreb
zagreb
zagreb

提示

$（1≤K≤100 000）$

$（1≤N≤100 000）$