题目描述

Knod 正在 Onrefni 的 Banana 学习英语单词。

今天， Knod 一共学习了 $n$ 个单词。作为 Knod 的英语老师， Reppohc 自然想检查一下 Knod 的学习成果，于是他向 Knod 提出了 $q$ 个问题，每个问题形如：在 Knod 今天学习的单词中，以 $t_i$ 为前缀的字典序最小的单词是什么。可怜的 Knod 并不会 Reppohc 提出的问题，于是他求助了你。若以 $t_i$ 为前缀的字典序最小的单词不存在，你需要输出 "-1"（不含引号）。

输入格式

输入第一行两个整数 $n$ , $q$ 。 $(1 \leq n,q \leq 10^4)$

接下来 $n$ 行，每行一个字符串 $s_i$ ，表示 Knod 今天学的单词，保证 $s_i$ 中只含有小写英文字母。

接下来 $q$ 行，每行一个字符串 $t_i$ ，表示 Reppohc 提出的一个问题，保证 $t_i$ 中只含有小写英文字母。

数据保证， $s_i$ 和 $t_i$ 的长度均不大于 $100$ ，且 $s_i$ 互不相同。请注意，数据并没有对字符串的长度之和做出限制。

输出格式

对于每个询问，输出一行一个字符串表示答案。若以 $t_i$ 为前缀的字典序最小的单词不存在，你需要输出 "-1"（不含引号）。

输入输出样例

输入 #1

5 5
abb
aba
aa
a
cde
a
ab
aaa
d
c

输出 #1

a
aba
-1
-1
cde

输入 #2

4 4
rene
iiya
banana
hide
chopper
ban
donk
hide

输出 #2

-1
banana
-1
hide

说明与提示

对于样例 #2:

显然，这个样例是一个发生在***的趣事。