AT_yahoo_procon2017_qual_c 検索

高桥正在用一个叫做Yafoo的搜索引擎。 Yafoo中有N个站点，每个网站的登录名为一个字符串Si。而且，如果用一个长度为T的文字串进行单词检索，在已经注册的N个网站中，登录名长度在T以上而且前面T个字符（原文是benji，这样翻译好一点）相同的网站都会被检索到。 现在毛病很多的高桥就一定要想要得到A1，A2……Ak个检索结果，，不多也不能少，总数为K个（原文没有说，强调一下），他很懒，所以他想知道如何用一个尽量短的字符串检索出需要的内容。

## ~~先贴原文~~ 入力は以下の形式で標準入力から与えられる。 N N N K K K A1 A_1 A1​ A2 A_2 A2​ ... ... ... AK A_K AK​ S1 S_1 S1​ S2 S_2 S2​ : : : SN S_N SN​ ## 翻译： 第一行两个数：N和K 第二行K个数，代表着想要搜索到的网站的注册名编号： A1，A2……Ak 往下N行，每行一个数，为每个的网站注册名：S1，S2……Sn

输出一个最小的符合要求的字符串，可以为空！！！！ 如果不满足条件，输出-1

### 制約 - $ 1\ ≦\ N\ ≦\ 10^5 $ - $ 1\ ≦\ K\ ≦\ N $ - $ 1\ ≦\ A_i\ ≦\ N $ - 各 $ A_i $ は相異なる。 - $ 1\ ≦\ |S_i|\ ≦\ 10^5 $ - $ |S_i| $ の合計は $ 10^5 $ 以下である。 - $ S_i $ はそれぞれ英小文字からなる。 ### Sample Explanation 1 `ab` という文字列が条件を満たす検索ワードです。 ### Sample Explanation 3 検索ワードは空文字列でも良いことに注意してください。