지그재그

지그와 재그가 단어 놀이를 한다. 지그가 알파벳 소문자 한 글자를 말하면, 재그는 그 글자로 시작하는 단어를 하나 말한다. 재그가 말하는 단어는 미리 정해진 단어 목록에 있어야 하고, 그 글자로 시작하는 목록의 단어 중에서 지금까지 재그가 가장 적게 말한 단어여야 한다. 그런 단어가 여럿이면 사전순으로 가장 앞서는 단어를 말한다. 지그가 말하는 모든 글자에 대해 고를 수 있는 단어가 항상 존재한다.

서로 다른 단어 $K$개로 이루어진 목록과 지그가 말한 글자 $N$개가 주어진다. 재그가 말한 단어 $N$개를 차례대로 출력하는 프로그램을 작성하시오.

첫째 줄에 $K$ ($1 \le K \le 100\,000$)와 $N$ ($1 \le N \le 100\,000$)이 주어진다.

다음 $K$개 줄에는 단어가 한 줄에 하나씩 주어진다. 각 단어는 길이가 $21$ 이하인 알파벳 소문자 문자열이다.

다음 $N$개 줄에는 지그가 말한 알파벳 소문자 한 글자가 한 줄에 하나씩 주어진다.

$N$개 줄을 출력한다. $i$번째 줄에는 지그가 말한 $i$번째 글자에 재그가 답한 단어를 출력한다.